pekempeyのブログ

競技プログラミングに関する話題を書いていきます。

Kitamasa法

Codeforces Round #373 (Div. 1): C. Sasha and Array

http://codeforces.com/problemset/problem/718/C 解法はよくある感じなので、発展的内容として Kitamasa 法について書こうと思います。セグメント木に関しては書きません。