526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1883d
CF1883D In Love
思路 如果每一次加或者删一个区间,再去暴力找有没有互不相交的区间的话,铁定 TLE。 那么,我们考虑维护有多少对互不相交的区间,那么每次加或者删一个区间,就去算这个区间对答案的贡献,然后再看答案是否为 \(0\) 即可快速判断有没有互不相交的区间。 现在考虑如何计算一个新加入或者删去的区间能让互不相 ......
1883D
1883
Love
CF
In
更新时间 2023-10-27
共1篇 :1/1页
首页
上一页
1
下一页
尾页