一道树上问题转dfs序后,利用整体二分转化的数点问题。 ...
对于树上询问一个点被多少条路径经过与一条路径经过多少个关键点的问题,总结归纳了利用树上差分的 $O(\log n)$ 解法。 ...
一道神奇的整体二分套线段树二分的题目。 ...
一道普通的动态DP题目。 ...
动态DP是一种维护带修动态规划的神奇方法。 ...
一道轻重链剖分题。 ...
一道有趣的题目。 ...
轻重链剖分是一种常用的算法,可以维护树上的许多信息。 ...
树上区间取 min 转化为树上区间染色的神奇思路。 ...
一道有趣的网络流题目。 ...