原题链接：P2680 运输计划总结：树上差分入门好题。题目大意：给出一棵$n$个点的树，边带边权；同时给出$m$条树上路径；允许将一条边的边权钦定修改为0，最小化路径的最大值。考虑暴力，枚举每条边，将其边权暴力修改为0后统计答案。枚举边的复杂度为$O(n)$，暴力dfs统计答案需要枚举$m$条给出的路径，对每条路径暴力求长度，则复杂度为$O(nm)$，总复杂度为$O(n^2m)$，显然不可过...
线段树维护区间最大子段和
树链剖分初步学习笔记
LIS学习笔记
切完这道题我只有一句话想说：DFS要打标……原题链接：P1189 `SEARCH`本题既可DFS又可BFS，输入输出也颇具可视化风格（但样例敲的真心累死），不过首次提交却只有30分，好端端一dfs你给我跑T……那么我也没话可说。暴搜路径这种操作没什么需要注意的。但是打标记就很重要了。经过思考我们可以发现搜索中存在很大重复的部分，在同一深度可能会对一个相同的点进行很多次搜索，极大地浪费了时间，...
因为是时间复杂度所以配图当然要给狂三啦~❤