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\)的删除。可以用线段树维护。