摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1967 好坑啊！算了，还是怪我LCA写的不熟，沙茶一般把j<maxb写成(1<<j)<maxb。。。 首先，我们可以生成一下最大生成树，保证每个点都连通的情况下，每条路的限重尽量大。但是注意点并不一定 阅读全文
摘要：
线段树是一种维护区间信息的数据结构，用空间换时间，查询和修改基本都是O(logn)的。 线段树很好理解，常见模型比较固定。如单点修改，区间查询，区间修改等。 阅读全文