摘要：
笛卡尔树是一种二叉树，每个节点有两个键值 $x,y$ ，一个满足BST，一个满足堆。上图： 一个性质是如果键值确定那么笛卡尔树是唯一的。 笛卡尔树如果暴力构造很简单：找到整个序列最大/小的一个元素，将它作为当前的根节点，然后左右两边向下递归。但是这并不优秀。事实上我们有 $O(n)$ 的构建方法。 阅读全文
摘要：
套路题不会。考虑重修一下。 T1 经过考后的采访，joke3579、gtm1514、Chen_jr、Muel_imj四个人考场上写的Checker都拍过了然后都挂了零。 实际上从前往后扫，只要交换每个位置上比这个位置小 $1$ 的数即可，因为这样会且仅会减少调整的这一对逆序对。 #include < 阅读全文