2023年7月20日
PERIODNI - Periodni 题解 & 笛卡尔树讲解 & 树状背包讲解
摘要： # PERIODNI - Periodni 题解 & 笛卡尔树讲解 & 树状背包讲解 ## 前置知识笛卡尔树 笛卡尔树每个节点具有标号和 $w_i$ ，两个属性 ，标号满足**二叉搜索树**的性质，而 $w_i$ 满足**小根堆**的性质。 可以证明，给你标号和 $w_i$ ，有且仅有一种形状的树满 阅读全文
posted @ 2023-07-20 17:45 He_Zi 阅读(16) 评论(0) 推荐(0) 编辑