[BZOJ4776] [Usaco2017 Open]Modern Art（差分 + 思维？）传送门可以预处理出每种颜色的上下左右的位置，这样就框出来了一个个矩形，代表每种颜色分别涂了哪里。然后用二维的差分。就可以求出来每个位置至少涂了几次，如果 > 1 的话，就肯

[luoguP2680] 运输计划（lca + 二分 + 差分）传送门

暴力做法 50 ~ 60
枚举删边，求最大路径长度的最小值。
其中最大路径长度运用到了lca

我们发现，求lca的过程已经不能优化了，那么看看枚举删边的过程能不能优化。
先把

[BZOJ3932] [CQOI2015]任务查询系统（主席树 || 树状数组 套 主席树 + 差分 + 离散化）传送门

看到这个题有个很暴力的想法，
可以每一个时间点都建一颗主席树，主席树上叶子节点 i 表示优先级为 i 的任务有多少个。
当 x 到 y 有个优先级为 k 的任务时，循环 x 到

[luoguP3258] [JLOI2014]松鼠的新家（lca + 树上差分）传送门

需要把一条路径上除了终点外的所有数都 + 1，
比如，给路径 s t 上的权值 + 1，可以先求 x = lca(s，t)
类似数列上差分的思路，可以给 s 和 f[t] 的权值 + 1，给 x 和 f[x]