树剖
树剖tricks
1、用数据结构维护重儿子，然后每次跳到链头的时候，暴力维护一下fa（最多log次）
2、假如想要修改周围一圈的点，可以选择用类似bfs的方式标记dfn，注意一下子树维护分类讨论（这样就不能维护链了）
注意点
1、downtag的常数可能很大！
2、考虑复杂度的时候，可以考虑叶子往上作贡献
1、用数据结构维护重儿子，然后每次跳到链头的时候，暴力维护一下fa（最多log次）
2、假如想要修改周围一圈的点，可以选择用类似bfs的方式标记dfn，注意一下子树维护分类讨论（这样就不能维护链了）
1、downtag的常数可能很大！
2、考虑复杂度的时候，可以考虑叶子往上作贡献