摘要：
发现可以设一个线段树合并来维护树链剖分，瓶颈在于将多位合并。 那么通过二进制并行计算可以优化这个过程，复杂度可以做到小常数两只 \(\log\)。 阅读全文
posted @ 2025-11-09 20:21
Alexande
阅读(4)
评论(0)
推荐(0)
摘要：
遇到这种题还是太吃操作了。 首先看如果没有必须为非降序列的限制怎么办，那么就是求出一种长度种类的方案，然后删除的时候剩下的随便删即可。 然后考虑容斥，每次减去上一次操作不合法的位置即可，还是比较套路的。 阅读全文
posted @ 2025-11-09 16:45
Alexande
阅读(3)
评论(0)
推荐(0)
摘要：
差点场切了，必须写个题解啊。 官方题解写什么屎，反正我是看不懂的。 首先考虑一段区间合并成 \(0/1\) 的充要条件： 合成 \(0\)，\(0\) 的数量最多比 \(1\) 多 \(1\) 个，并且必须要有 \(0\)。 合成 \(1\)，\(1\) 的数量必须比 \(0\) 多。 有个升级版结 阅读全文
posted @ 2025-11-09 16:19
Alexande
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号