摘要：
前言 ~~模拟赛要求图上距离为 $k$ 的节点对数，就学了一下圆方树~~ 众所周知，树有很多美妙的性质，但是有些题目非把树上问题搬到图上，这时我们就要上圆方树了。 那么圆方树是什么呢？~~(是圆形节点和方形节点构成的树)~~ 圆方树（$Block \ forest$ 或 $Round-square 阅读全文
摘要：
题目描述 pks 得到了一棵 $N$ 个节点，权值为 $1\sim N$ 的 $AVL$ 树，他觉得这棵树太大了，于是他想要删掉一些节点使得最后剩下的树恰好有 $K$ 个节点。如果 pks 删掉了一个节点，那么以这个节点为根的整棵子树都会被删掉。最后剩下的树必须依旧是一棵 $AVL$ 树。 pks 阅读全文