Codeforces Round #496 (Div. 3) - E2. Median on Segments (General Case Edition)
解説
直接中央値がとなるようなsubstringを数え上げるのは大変です。
ここで
とするとを求めるのはBITなどを用いて簡単です
中央値がとなるようなsubstringはとなり求めることができました。
直接中央値がとなるようなsubstringを数え上げるのは大変です。
ここで
とするとを求めるのはBITなどを用いて簡単です
中央値がとなるようなsubstringはとなり求めることができました。