Lib/区間をSetで管理するテク

わからん

set<pair<ll,ll>>で持つ

☆常に保存されている区間は重複を持たない。

挿入時→左端の値より小さい値を探す

code:cpp

st.upper_bound(p);

st--;

右端が挿入せんとする区間の右端より大きいものがでてくるまで回す

各要素は高々1回しか削除されず、各挿入では見た区間-定数個以下が削除されるため、setの計算量O(logN)

↑多分あってるけど自信ない

ToDo：ライブラリ化