ABC217 D Cutting Woods
次のようなアルゴリズムで解くことができる.
setを用意し, $ 0, Lを追加する.
$ c_i = 1のとき, setに$ x_iを追加する.
$ c_i = 2のとき, $ x_iがset内の要素のうちどこに入るか二分探索で求め, 入る場所の(右の要素) - (左の要素)を出力する.
このアルゴリズムの計算量は$ O(N \log N)である.
実装例: https://atcoder.jp/contests/abc217/submissions/25565481