2019年10月30日
POJ - 2763 动态lca加dfs序树状数组
摘要： 一开始用树链剖分做的，后来看题解有一个稍微代码量少一点而且不用一错误的方法，lca加上树状数组。 对一条边变成w等于把深的点包括自己和子树全部加上w，即在dfs中l,r区间更新即可。 第一次写了st表求lca，有点不顺手，记录一下模板。 cpp include include include inc 阅读全文
posted @ 2019-10-30 18:26 LORDXX 阅读(171) 评论(0) 推荐(0) 编辑