ycyaw

分类

学习笔记(3) 未归档(22) 杂(1) 游记(2) 题解(12)

/ 注册

全部文章（共1篇）

《信息学奥赛一本通提高篇》题解异象石

看到建虚树的做法？？？不会这题要求每一次加减操作都计算答案，那么我们考虑加入一个点的贡献。慢慢分析：首先一个点或者没有点，肯定没有贡献，为0。然后是两个点，随便从一个点开始，走到另一个点再返回，贡献为2 。回忆一下树上两点距离：到的距离到根的距离到根的距离到根的距离 2。(想怎么求怎...

平衡树 LCA 倍增

2019-08-31

0 907