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