id:kyuridenamidaのところ（http://d.hatena.ne.jp/kyuridenamida/20110724/1311503122）にはシミュレーションでは間に合わないとか書いてありましたが間に合いました（漸化式とか知らない無知） ただ、普通にシミュレーションするんじゃなくて多少工夫しま…

自分のコードを見てみると、マクロやtypedefをさも当然のように使っていてしかもその定義がないのは不親切だなあと思ったので書いておきます #include<stack> #include<queue> #include<deque> #include<numeric> #include<functional> #include<list> #include<cstdio> #include<cstring> #include<set> #include<map> #include<cstdlib> #include<cmath></cmath></cstdlib></map></set></cstring></cstdio></list></functional></numeric></deque></queue></stack>…

感想：すっごい楽しかったです 大体自分のレベル〜それより上ぐらいの問題でやるだけ感もなく楽しめました 英語問題でしたがいつもより英語の不快感が無かった気がします。 Japanese English??? A N,Mが小さいので全パターン試します int main(){ int n,m;sc…

（id:Respect2Dさんの方が圧倒的に頭がいい解法です） なぜかsegtree解法しか思いつかなかった。最初はO(Nlog^2n)でやろうと思ったけど TLEで死亡しそうだったので多少工夫 もし左のノードみてあったらそれをすぐ返してしまえーというだけの話だけど struct …