2019年10月25日
洛谷 P3258 [JLOI2014]松鼠的新家 （树链剖分或树上差分）
摘要： 传送门 当复习了一下树链剖分，WA了一片，调了半天，发现是把修改操作写错了。反正以后记住这里和倍增求lca类似，都是依靠点的深度来决定哪个点往上跳。 也学习了一下树上差分的方法来做这道题，当然要比树链剖分简单不少，以后记住树上差分的核心操作就是 f[u]++, f[v]++, f[lca(u,v)] 阅读全文
posted @ 2019-10-25 17:22 BakaCirno 阅读(143) 评论(0) 推荐(0)