摘要：
前言 传送门 很多人写了题解了，我就懒得写了，推荐一篇博客 那就分享一下我的理解吧（说得好像有人看一样 对于每个点都只有选与不选两种情况，所以直接用倍增预处理出来两种情况的子树之内，子树之外的最值，最终答案以拼凑的方式得出 如果这个题要修改权值的话就真的只能用动态dp了（好像还有那个什么全局平衡树 阅读全文
摘要：
题目大意 1到n这n个正整数被分成了m个不相交的集合（集合不一定连续），现在从这m个集合中选出最少个数的集合，满足对于[1,n]中任意一个长度为d的区间都至少有一个数字出现在已选集合中。(1 <= d <= n <= 100000, 1 <= m <= 20) 输入输出样例输入样例1 3 2 2 1 阅读全文