摘要：
运输计划 二分答案 树上差分 "P2680 运输计划" 附赠样例图： 首先容易想到二分答案，将求解问题转换为判定，并且注意到答案显然具有单调性。 然后我们考虑如何快速判定。先预处理出所有计划路径长（$dis[i]$表示根节点到节点$i$的距离，$dis[u]+dis[v] 2\times dis[l 阅读全文
摘要：
树上差分备忘 点差分 树上主席树就是这个原理来的 边差分 先把边塞给较深的那个点上 统计 一遍$dfs$，在回溯时加起来即可 板子 "[JLOI2014]松鼠的新家" cpp include include define MAXN 300003 using namespace std; int n, 阅读全文
摘要：
Peaks 线段树合并 $n$个带权值$h_i$山峰，有$m$条山峰间双向道路，$q$组询问，问从$v_i$开始只经过$h_i\le x$的路径所能到达的山峰中第$k$高的山峰，如果无解输出$ 1$ 线段树合并好题。~~吊打主席树、Kruskal重构树的典范~~ 首先发现可以离线，我们将所有询问按$ 阅读全文