2015-12-08から1日間の記事一覧
[l, r) 区間に a_l ... a_r-1 のソート列を持つ Segment Tree を持つ． 各クエリについて O(logN) 回二分探索をすればいい．O(Q log^2 N) くらい．
(o_o)
ブログ。
[l, r) 区間に a_l ... a_r-1 のソート列を持つ Segment Tree を持つ． 各クエリについて O(logN) 回二分探索をすればいい．O(Q log^2 N) くらい．
