摘要：
POJ2620 Minimal coverage 题意：给出若干条线段，要求选择尽量少的线段使其完全覆盖一段区间。要求输出方案。 题解：首先按照左端点排序。然后扫一遍。枚举所有左端点在当前已覆盖的最右侧之前的线段，统计往右延伸的最大值。然后将这条线段记入答案 证明：首先枚举的这些线段包含且仅包含合法 阅读全文
摘要：
题目链接 题意： 给出一个双端队列，每次进行操作： 在队首插入二元组(w,v) 在队尾插入二元组(w,v) 删除队首元素 删除队尾元素 每次询问给定l,r,求在当前双端队列中选择一个子集S使得$\sum_{(w,v)\in S}w$ mod \(p\in[l,r]\),且求$\sum_{(w,v)\ 阅读全文