読者です 読者をやめる 読者になる 読者になる

(o_o)

ブログ。

AOJ2674 異常検知

[l, r) 区間に a_l ... a_r-1 のソート列を持つ Segment Tree を持つ.
各クエリについて O(logN) 回二分探索をすればいい.O(Q log^2 N) くらい.