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