摘要：
P2572 [SCOI2010] 序列操作 分析 这题，论码量在树剖+线段树面前肯定是不够看的，但是单论线段树部分，码量不小，请做好心理准备。 此题需要我们进行的操作有 0 l r 把 [l, r] 区间内的所有数全变成 0 1 l r 把 [l, r] 区间内的所有数全变成 1 2 l r 把 [ 阅读全文
posted @ 2022-05-04 21:19
艾特玖
阅读(83)
评论(0)
推荐(0)
摘要：
P5568 [SDOI2008] 校门外的区间 P4315 月下“毛景树” 分析 这两题放一起是因为，都有对两个懒标记的优先权的调整。 校门外的区间 我们可以将题目的中操作转化为 U:B区间覆盖1 I:B区间的补集覆盖0 D:B区间覆盖0 C:全集范围内01翻转，转到I操作 S:B区间范围内01翻转 阅读全文
posted @ 2022-05-04 21:17
艾特玖
阅读(34)
评论(0)
推荐(0)
摘要：
P2184 贪婪大陆 分析 有点意思的题目的，我们用两种方法来解决。 我们要求的东西就是，在区间[l,r]中，包含的不同的区间个数 更进一步，求得是之前的区间中与区间[l,r]相交的不同区间个数 那问题就变成了，如何判断是否与区间[l,r]相交呢？ 这就好说了，区间[l',r']只要满足，l'<=r 阅读全文
posted @ 2022-05-04 00:06
艾特玖
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号