10 10 📅 发布时间：2026/6/20 1:47:08 👁 浏览次数： P4169 cdq分治 有时间戳，可以转换为四个方向的带时间戳的二维偏序 故可以用 cdq 分治解决， 然后发现我TLE了故需要使用归并排序来优化常数 p4197 线段树合并 很容易可以发现可以把询问离线下来，按照可走道路权值从小到大排序 用并查集维护哪些点是可以互相到达的，用权值线段树维护某个连通块中所有的点的权值 并查集合并的时候线段树也合并即可
