备忘
以后有了再补上希望永远都不要有
1、修改后要下传，以免询问根节点
2、合并时要考虑标记，可以连标记一起合并或者先把儿子下传
3、区间加要注意乘len
1、rotate时若父亲连向祖父的边是虚边就不用修改祖父的儿子
2、cut时makeroot(x)后要access(y)或splay(y)，不然可能y不是splay的根
3、旋转时要把要旋的点下传标记
4、维护子树大小or维护虚边size^k：要记录直接相连的虚边size or 直接相连的虚边答案
原文：https://www.cnblogs.com/gmh77/p/13055965.html