摘要： #中位数 (考时脑壳抽了 思路其实很简单 容易知道最终序列长度为$n-k$ 如果不操作，最小的中位数，即为位置为$(n-k+1)/2$ 我们把删去的数全都往中位数右边的数加即可，中位数不变 $n-k$的序列中位数最小值 就是位置$(n-k+1)/2$ 如果$k==n-1$，原序列和即为所求 记得排序 阅读全文

摘要： #笛卡尔树 前置知识：单调栈 基础知识 这里做点总结 笛卡尔树有两条性质 二叉搜索树 小根堆 定理：编号权值互不相同的笛卡尔树构造是唯一的 二叉搜索树满足 左儿子权值小于父节点，右儿子权值大于父节点 小根堆满足权值小于左右节点 （两个权值不能混为一谈） 因为笛卡尔树结点是由二元组（x,y）组成 x为 阅读全文