随笔分类 -  树上差分

[luogu3258] [JLOI2014]松鼠的新家
摘要："传送门" 这道题可以用树剖或树上差分+LCA做，思路一致。每次把两个点之间的路径+1即可，但是这里是经过一次+1次，终点除外。 这里采用树上差分+LCA，LCA使用树剖维护 树上差分的思路是：每个点的权值为其子树的权值和。 修改u到v的路径，那么$val[u]+1,val[v]+1,val[lca 阅读全文
posted @ 2018-11-23 21:45 Neworld1111 阅读(145) 评论(0) 推荐(0)