3185 http://poj.org/problem?id=3185普通に端から反転させるだけ…と思ったが、端の場合分けで反転の回数カウントしていなくてWA生やしまくった。1222 http://poj.org/problem?id=1222これも端を決めて反転するだけ。反転は決めることが本質。2100 http://po…

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0531 座標圧縮+二次元imos。久しぶりに二次元imosしたけどこっちはうまくいった。座標圧縮で少しこんがらがった。 長方形の辺が存在しない区間の長さを1にする感じ。 int fd(const vector<int>& vec, i</int>…

http://codeforces.com/contest/819/problem/B傾きと切片を持って適当にやればいい…がvectorの形で保持したらTLEぎりぎりになってしまった。 累積和でやりましょう。 あとmodの条件もいろいろ勘違いして結構バグらせた。 modは1違うだけで値が劇的に変わった…