摘要：
思路 首先，对于 \(a_i\) 他必须得不小于最后的 \(a_{i-1}\)，所以每个数乘的次数都是固定的。 如果暴力去乘 \(2\) 直到不小于为止，将会超时，所以考虑使用其他的方法进行优化。 因为前后两个数可以同时乘以 \(2\)，相对比值不会变化，所以我们可以考虑对于最开始的 \(a_{i- 阅读全文
摘要：
思路 如果每一次加或者删一个区间，再去暴力找有没有互不相交的区间的话，铁定 TLE。 那么，我们考虑维护有多少对互不相交的区间，那么每次加或者删一个区间，就去算这个区间对答案的贡献，然后再看答案是否为 \(0\) 即可快速判断有没有互不相交的区间。 现在考虑如何计算一个新加入或者删去的区间能让互不相 阅读全文