摘要：游记？ 游寄！ ​ 考前几天一直在打模拟赛，把把被吊着打。 ​ 考试前在场外口胡：今年有字符串；上午普及没$DP$，下午也没有；CSP不会考网络流；(flag) ​ 考试前在考场外面等了很长时间，好像我们考场进的非常晚... ​ 考试键盘非常软！差评！ 考试电脑非常卡！差评！\(\mathrm{14 阅读全文

摘要：1.笛卡尔树介绍 ​ 笛卡尔树是一种二叉树，与平衡树和堆有着密切的联系。其每个节点由二元组 \((k,w)\) 组成。 2.笛卡尔树构造 ​ 笛卡尔树的第一键值 \(k\) 应满足 \(BST\) （中序遍历有序）的性质。第二键值应满足堆（小根堆/大根堆）的性质。 ​ 一般情况下会把数组下标当作第一 阅读全文