摘要：
题目传送门 前置知识 CDQ 分治 解法 单点修改区间查询，但值域巨大，考虑离散化掉 \(x\)。 时刻 \(t\) 仍很大，考虑将其作为 CDQ 分治的第一维，然后套个 CDQ 分治即可，注意及时清空桶数组。 代码 #include<bits/stdc++.h> using namespace s 阅读全文
摘要：
题目传送门 前置知识 CDQ 分治 | 权值树状数组及应用 解法 增加一维为 DFS 序，然后就转化成了三维偏序问题，可以使用 CDQ 分治求解。 此时等价于求 \(red_{j} \le red_{i},blue_{j} \le blue_{i},dfn_{i}<dfn_{j} \le out_{ 阅读全文
摘要：
题目传送门 前置知识 线段树 | 树链剖分 解法 观察到要维护树上信息，且更改的呈链状，考虑进行树链剖分。 将边权转化成点权，钦定边权给了深度更深的那个点，注意更新时不能更新 \(\operatorname{LCA}\)。 区间赋值和单点查询用线段树维护即可。 代码 #include<bits/st 阅读全文