北烛青澜

摘要： 性质 二叉搜索树是一种具有以下性质的树： 如果左子树不为空的话，左子树的所有节点的值都小于根节点的值 如果右子树不为空的话，右子树的所有节点的值都大于根节点的值 他的左右子树也都是二叉搜索树 下面就是一棵二叉搜索树 操作 二叉搜索树在一般的情况下都可以较为高效的完成一些操作，但在特殊情况下会退化成链 阅读全文

摘要： T1 原题 考试的时候没想出来正解，打了个爆搜，拿了60分，爆搜分给的还是挺足的，后来看了题解发现自己是不可能想出正解的。 首先我们在读入数据的时候要处理一下，把当前任务当作一条边，可以完成任务的人为点，用任务将两个点都链接起来，在 $a==b$ 的情况的时候把当前点标记一下必须要做当前的任务，因为 阅读全文