不知道我这种写法的正确性,题解去也没看到
查看原帖
不知道我这种写法的正确性,题解去也没看到
311721
YCSluogu楼主2023/3/22 22:55

AC记录

我觉得,将一个点炸毁就相当于把当前点的平衡树砍成三份,将一个点修复就相当于把当前点和其相邻的平衡树合并。

然后查询时查找当前点对应的平衡树的大小就可以了。

(虽然比较暴力吧但也不至于全世界只有我是怨种qwq)

2023/3/22 22:55
加载中...