这种题就是标准的模板题，只要一个Treap上去就AC了，所以没有什么价值，唯一的价值就是用来学习Treap前驱和后继函数在动态数据中的应用。
首先解释下题目意思：
输入n和m，你表示数轴的长度，当然这里的数轴是从1开始的正整数，m表示接下来有m个操作。
D x: The x-th village was destroyed.
就是摧毁数轴上的x值
Q x: The Army commands requested the number of villages that x-th village was directly or indirectly connected with including itself.
询问x最左和最右没有被摧毁的两个数轴上点的距离.
R: The village destroyed last was rebuilt.
最低0.47元/天 解锁文章
1017
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
