摘要：
[FJOI2014]最短路径树问题 "LG传送门" "B站传送门" 长链剖分练手好题。 如果你还不会长链剖分的基本操作，可以看看 "我的总结" 。 这题本来出的很没水平，就是dijkstra（反正我是不用SPFA）的板子强行套个点分治的板子，两者之间没有任何关联。但我偏要写长链剖分。 首先给你的是一 阅读全文
摘要：
[Vani有约会]雨天的尾巴 "LG传送门" 线段树合并入门好题。 先别急着上线段树合并，考虑一下这题的暴力。一看就是树上差分，对于每一个节点统计每种救济粮的数量，再一遍dfs把差分的结果统计成答案。如果暴力统计，即对于每一个点开一个数组记录每种救济粮的数量，统计时再$O(S)$（设$S$为救济粮的 阅读全文