摘要: 本篇最初的产生原因是因为他们本身没有模板题,而练习他们的渠道少之又少,故进行一些查找和整理。 (有新发现随时更新……) 错排列 P1595 信封问题(普及-) 就是个纯板子 P3182 [HAOI2016] 放棋子(提高+/省选-) 考场上遇到这道题可能会迟疑,但本身也是纯纯板子(看题解貌似要高精度 阅读全文
posted @ 2023-11-05 19:24 lemon-cyy 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 笛卡尔树的定义 笛卡尔树是一种二叉树,每一个结点由一个键值二元组 \((k,w)\) 构成。要求 \(k\) 满足二叉搜索树的性质,而 \(w\) 满足堆的性质。一个有趣的事实是,如果笛卡尔树的 \(k,w\) 键值确定,且 \(k\) 互不相同,\(w\) 互不相同,那么这个笛卡尔树的结构是唯一的 阅读全文
posted @ 2023-11-05 11:58 lemon-cyy 阅读(28) 评论(0) 推荐(0) 编辑