摘要：传送门（权限） 传送门（非权限） 题解 我终终终终终终于做出来啦！！！ 作为一个没有学过替罪羊树的蒟蒻现场学了一下替罪羊树，作为一个平衡树都写数组版本的看着大佬的指针题解无语只能硬去理解然后照着抄了一波指针 然后怎么做呢？ 先把题设式子变形一下$$dist(i,j)\leq r_i+r_j$$ $$ 阅读全文