南外集训DAY7？

今天也讲数据结构

1.dsu

貌似是一种优化方法？对于需要每个子树单独操作，一个子树操作完要删除，最后再加回来，所以选最大的子树最后处理，就不用删；

2.树上割点

一直走重节点，走到底，把树分成大约logn个链，解决一些问题

3.平衡树

建树，使左节点比根节点小，右节点比根节点大；
当要把<k的点合起来时，若根节点小于k，则递归右节点，反之则递归左节点，断开与根的连线（不是很懂）

1大概掌握了，2，3还要在看看