摘要：
interlinkage: https://jzoj.net/senior/#contest/show/2703/0 description: solution: 注意到这本质就是一个背包，只是选了一个点就必须把它到根节点的所有的点都选上 考虑如何转移这个背包，发现一个点要么转移到$dfs$序比它大 阅读全文
摘要：
interlinkage: https://jzoj.net/senior/#contest/show/2703/1 description: solution: 发现$dfs$序不好维护 注意到这是一棵平衡树，左旋右旋中序遍历不会改变，且一个点的子树在中序遍历上也是一个连续的区间 每次旋转只改变两 阅读全文