摘要：
题目链接：https://www.luogu.org/problemnew/show/P4114 1.把边权转化到点权：选取连接这条边的两个点中较深的一个。 2.查询点到点之间的边权时，要从seg[x]+1 到 seg[y]，因为seg[x]其实连接的是上面一条边的边权。 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P3469 include include include include define ll long long using namespace std; const int maxn = 500000 + 10 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1314 二分答案 但是计算区间贡献的时候 直接暴力会挂 前缀和加速 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P3979 除了换根操作都是裸的树剖 所以换根时考虑： 1.我查询的根等于换的根：无影响 2.我查询的根是换的根的子树：无影响 3.我查询的根是换的根的祖先：查询 除换的根及其往上直到为要查询的根的第一层儿子的祖先 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P3128 菜 include include include include define ll long long define lson left, mid, rt 1; build(lson); build 阅读全文