摘要：主席树 离散化后 每个点储存从根到它的路径上的点权 新加边时直接用启发式合并，直接把size小的重构 询问时sum[u]+sum[v]-sum[lca]-sum[fa[lca]]来比较，在树上二分 LCA用倍增求，在启发式合并时暴力更新 连通性用并查集维护，再维护每个联通快的size 空间开大点就可 阅读全文

摘要：离散化 主席树 每个点记录它到根的路径上的点 查询时u，v，lca，fa[lca]组合起来计算即可 # include <bits/stdc++.h> # define IL inline # define RG register # define Fill(a, b) memset(a, b, s 阅读全文

摘要：觉得题目水的离开 不屑的大佬请离开 不会图论的请离开 ……. 感谢您贡献的访问量 ————————————华丽的分割线———————————— 题面： 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物 阅读全文