操作中我们求和时会有
ans+=qeury(0,x,y)
上述 x,yx,yx,y 分别表示题目要求的 xxx 点以及范围 yyy。
对于以 xxx 为子树的点分树,其最大存在距离为 size[x]size[x]size[x]。
当 y>size[x]y>size[x]y>size[x] 时,你的 vector 就爆了,当然这是在vector 用 resize 的情况下,大多数人应该看的是第一篇题解。