2018年6月4日
Luogu P3398 仓鼠找sugar
摘要： 这还是一道比较 好 的~~ 树剖 题~~（去你的树剖， LCA 即可） 这里主要讲两种思路，其实都是很基本也很经典的 1 树链剖分 还是先讲一下这种算法吧，虽然写起来很烦（不过感觉写多了就习惯了，而且还有一种莫名的 快感 ），但是思路好想啊！ 我们可以把$a \to b$的路径上的点权都加上1，然后 阅读全文
posted @ 2018-06-04 19:33 空気力学の詩 阅读(271) 评论(0) 推荐(0)