如果在线处理退格的操作会显得复杂，所以直接离线，在读入的时候直接退好格，再扫一遍全文比对即可！
回滚莫队模板题
题目概述：给定一个n个节点的树，每个节点表示一个整数，问u到v的路径上有多少个不同的整数。
理论上讲这个题是不能暴力的，但是题目太水，这份暴力代码裸跑800ms，吸氧80ms
[国家集训队]数颜色 / 维护队列
线段树模板题
好难啊！！！ 这里我的算法是学习了洛谷的一个题解
Splay树板，但我看到题解里有一个大佬40行set把这个题秒了。。。 我还是选择练习一下平衡树吧！
阿巴阿巴
这一道题把我做的。。。逐渐对OI失去信心！
