摘要：
\(\text{Solution}\) 通过观察发现答案路径为一条链和一些简单环组成 环可选可不选，可用过线性基决定（异或最大值） 链的选择不影响答案（考虑多条链必然产生环，涉及的环的异或值是同样的） 那么我们就只要任取一条链并借助返祖边找到简单环，线性基弄出答案即可 \(\text{Code}\) 阅读全文
posted @ 2022-01-15 21:42
leiyuanze
阅读(42)
评论(0)
推荐(0)
摘要：
\(\text{Solution}\) 很容易想到映射处理 以 \(a\) 为基准，主要是因为 \(a\) 不修改 然后就是要解决这么一个问题，带单点修改的二维数点 考虑 \(CDQ\) 分治 当前只考虑分治中心左边区间的修改操作对右边查询的贡献 树状数组即可维护 （第一道 \(CDQ\) 将动态问 阅读全文
posted @ 2022-01-15 20:35
leiyuanze
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号