摘要：因为是一棵树，可以直接把 u点和v点间（假设u为父节点，v为子节点）的边 的边权往下给v点 这样就转换成了点权，那么此时查询 u点到v点之间路径的权值和 的话 由于u点存有 u的父节点到u 的边权，所以应该查询的是 u到v的路径上 的第二个点到v的权值和 阅读全文

摘要：https://nanti.jisuanke.com/t/38229 题目： 给一颗树，m次查询ui->vi这条链中边权小于等于ki的边数。 #include <bits/stdc++.h> #define mid (l+r>>1) #define lson (o<<1) #define rson 阅读全文

摘要：https://www.luogu.org/problemnew/show/P2486 值的一看https://www.cnblogs.com/Tony-Double-Sky/p/9283262.html 分析： 树剖后，线段树要记录左端点l,右端点r，左端点的颜色lc,右端点的颜色rc,区间成段更 阅读全文

摘要：理解：https://www.cnblogs.com/hanruyun/p/9577500.html https://www.cnblogs.com/jinkun113/p/4683299.html https://www.cnblogs.com/chinhhh/p/7965433.html 区间修 阅读全文