摘要： 题目传送门 分析： 集合G的成功的答案不好算，我们可以用1减去失败的概率，失败的的情况只可能是随机区间在G相邻两个元素之间 我们考虑集合删除，最暴力的就是使用Set直接删除 单次删除$O(logn)$不优，这道题维护信息只考虑删除的话可以使用双向链表 但是插入就麻烦了，我们不知道当前插入的关键点在哪 阅读全文

摘要： 题目传送门 分析： 我们考虑求最终交集恰好为某个矩形的答案 发现这玩意不好求，我们退而求其次 求最终交集包含某个矩形的答案 这个就可以做了，考虑一个全1矩形贡献范围为给一个矩形内部+1，差分一下变成两个角+1，两个角-1 差分后的贡献可以转化为一个全1矩形对左上右上左下右下的贡献，这个做四次单调栈D 阅读全文