摘要：
P3244 [HNOI2015]落忆枫音 题目传送门 题目大意 ： 略 题目分析 ： [$1$]：我们发现原图是一个 $DAG$，那么我们很容易知道，若在一个 $DAG$ 中找一棵生成树，那么总方案数为 $\prod_{i = 1}^n deg_i$,因为对于每个点我们都有 $deg_i$ 那么多种 阅读全文
摘要：
SP3734 PERIODNI - Periodni 题目传送门 前置芝士： 笛卡尔树，树上dp 笛卡尔树： 模板 笛卡尔树是一种比较小众的数据结构吧，他存放的是一个二元组 $(val , pos)$，对于 $val$ 他满足堆得性质 ，而对于 $pos$ 则满足 $BST$ 的性质。那么他的性质就 阅读全文