摘要: 魔道研究 题面 思路 简单的想,就是在 \(T\) 个可重集合每个中选出 \(k\) 个最大的数组成新的可重集合,其中 \(k\) 为其编号 然后在新的集合中选前 \(n\) 大的数,求其和 考虑开 \(T + 1\) 个权值线段树,维护对应的 \(T\) 个可重集合和答案可能在的第 \(T + 1 阅读全文
posted @ 2020-07-25 16:42 leiyuanze 阅读(137) 评论(0) 推荐(0) 编辑
摘要: Blue Mary开公司 题面:[JSOI2008]Blue Mary开公司 题目大意: 每次加入一条形如 \(y=Px + S - P\) 的直线,询问 \(x=T\) 时此处最高的 \(y\) 值($S,P,T$均为题中给出) 思路 很经典的李超树模板, 每次在整个线段树中加入一条直线 注意:每 阅读全文
posted @ 2020-07-25 07:23 leiyuanze 阅读(115) 评论(0) 推荐(0) 编辑