摘要：传送门 这一题真是什么做法都有啊... 首先看完题目就知道要离线，然后树上差分十分显然 所以现在的问题就是求每个节点子树内出现最多的颜色 这个显然可以每个节点维护一个动态开点权值线段树然后通过儿子节点线段树合并得到当前节点的答案 这个时间复杂度经过分析是 $O(n \log ^2n)$，因为每个插入 阅读全文

摘要：传送门 十分显然完成工作的时间和航耗时最长的运输计划有关 所以题目意思就是要求最大值最小 所以可以想到二分 把所有大于mid时间的航线打上标记，显然删边只能在所有这些航线的公共路径上 要如何快速打标记是个问题 二分已经有一个log，所以只能承受O(n)的判断 如果能知道一条边的经过次数，那么就知道这 阅读全文

摘要：传送门 此题树剖可过 然而可以树上差分为什么要树剖.. 对于一条路径（A，B），只要把 val [ A ] ++ , val [ B ] ++ , val [ LCA(A,B) ] -- , val [ fa[LCA(A,B)] ] -- 那么求每个点的经过次数就求一下子树 val 的和就好了 但是 阅读全文