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