摘要：
笛卡尔树（Cartesian Tree） 1. 定义 根据序列构造的满足以下性质的树： 二叉搜索树性质（BST）：keyls≤keyx≤keyrs，key 默认为下标。 堆性质：valx≤valls≤valrs. 阅读全文
摘要：
插头 DP 定义 基于连通性状态压缩的 DP. 一个方向的插头存在表示这个格子在这个方向可以与外面相连。 状态 一个 n×m(n,m≤12) 的棋盘，有的格子是障碍，问共有多少满足要求的回路？ 本题中，所有非障碍格子一定是从一个插头进、一个插头出，刚好用两个插头，方案 阅读全文
