2020.11.5
給定若干個區間\([l,r](1<=l,r<=n)\)
每次給定一個\(x\)，要求支援查詢包含\(x\)的區間，並刪除。這裡有一個\(O(log^2n)\)的做法。建\(n\)個set,對於一個\([l,r]\)，在\(l\)處的set中加入\(r\)。
對於每個\(x\)，查詢\(1..x\)中的各個set的最大值，其中大於等於\(x\)的刪除。可以用線段樹維護。
QNews
給定若干個區間\([l,r](1<=l,r<=n)\)
每次給定一個\(x\)，要求支援查詢包含\(x\)的區間，並刪除。這裡有一個\(O(log^2n)\)的做法。建\(n\)個set,對於一個\([l,r]\)，在\(l\)處的set中加入\(r\)。
對於每個\(x\)，查詢\(1..x\)中的各個set的最大值，其中大於等於\(x\)的刪除。可以用線段樹維護。