摘要：
简单二维数组，范围显然接受不了。简单 cdq。 矩阵和，考虑二维前缀和差分，容易将一个 4-side 询问拆成四个 2-side 询问，于是就是三维偏序直接上 cdq。 #include<bits/stdc++.h> #include<ext/pb_ds/assoc_container.hpp> # 阅读全文
posted @ 2025-12-02 19:54
Uesugi1
阅读(1)
评论(0)
推荐(0)
摘要：
调了两百年。 首先切换灯的状态等价于断开/连接连续段。 ·断开连续段 \([l,r]\to [l,x],(x,r]\) 则对询问 \((a,b),a\in [l,x],b\in(x,r]\) 到此时刻不连通。 ·连接连续段 \([l,x],(x,r]\to [l,r]\) 则对询问 \((a,b), 阅读全文
posted @ 2025-12-02 15:11
Uesugi1
阅读(1)
评论(0)
推荐(0)
摘要：
看到这道题如果做过 P4151 [WC2011] 最大XOR和路径 就很容易想到这个询问的本质 —— 在图上走若干个环使其经过边权异或和最大。 对于任意环，从 \(1\) 走到环上任意点 \(u\) 走一圈后再走回 \(1\)，发现 \(1\to u\) 上的边都走了两次异或和为 \(0\)，所以剩 阅读全文
posted @ 2025-12-02 08:55
Uesugi1
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号