摘要：
[LuoguP4808][CCC 2018]平衡树(数论分块+记忆化搜索)(有复杂度证明) 题面 我们定义「完美平衡树」如下： 每棵完美平衡树都有一个正整数权值。权值为 $1$ 的完美平衡树为只含有 $1$ 个节点的树。否则，这棵树的权值为 \(w(w\ge2)\)，则这棵树为一棵含有 \(k(2\ 阅读全文
摘要：
[NOI2016]区间(线段树+尺取法) 题面 在数轴上有n个闭区间 。现在要从中选出 m个区间，使得这m个区间共同包含至少一个位置.对于一个合法的选取方案，它的花费为被选中的最长区间长度减去被选中的最短区间长度。求所有合法方案中最小的花费。如果不存在合法的方案，输出-1 。 分析 看到长度最大最小 阅读全文