CF1883D In Love

思路 如果每一次加或者删一个区间，再去暴力找有没有互不相交的区间的话，铁定 TLE。 那么，a56爆大奖在线娱乐们考虑维护有多少对互不相交的区间，那么每次加或者删一个区间，就去算这个区间对答案的贡献，然后再看答案是否为 \(0\) 即可快速判断有没有互不相交的区间。 现在考虑如何计算一个新加入或者删去的区间能让互不相
posted @ 2023-10-27 10:42  One_JuRuo  阅读(18)  评论(0)  编辑  收藏  举报