摘要：
传送门 第一次接触到倍增思想是用来求lca时，为了避免一层一层往上爬浪费时间复杂度。再后来就是区间DP中一小类问题或者是部分图上问题可以用倍增来优化。 那么这道题其实可以看作图上问题来使用倍增优化。看到这道题的数据范围，K达到了\(10^{18}\)量级，这让我们不得不思考log级别往下复杂度的算法 阅读全文
posted @ 2025-01-10 22:15
孤枕
阅读(34)
评论(0)
推荐(0)
摘要：
传送门 这道题要求我们对于非常多的询问回答[l,r]、[L,R]这样两个区间内A、B数组中各个数的出现次数是否相同。 看到这道题似乎想到了刚开始学编程的时候就想过的一个问题（bushi，那就是我能不能直接用，例如说这段区间和是否相同，或者说这段区间乘积之类的是否相同来判断这个区间各个数出现次数是否相 阅读全文
posted @ 2025-01-10 22:06
孤枕
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号