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