2019年10月3日
模拟赛 怨灵退治 题解（Hall定理+线段树）
摘要： 题意： 有 n 群怨灵排成一排，燐每秒钟会选择一段区间，消灭至多 k 只怨灵。 如果怨灵数量不足 k，则会消灭尽量多的怨灵。 燐作为一只有特点的猫，它选择的区间是不会相互包含的。它想要知道它每秒最多能消灭多少怨灵。 要求：在之前每次都消灭尽量多的怨灵的情况下，求第 i 秒最多能消灭的怨灵的数量。 首 阅读全文
posted @ 2019-10-03 17:34 lnzwz 阅读(307) 评论(0) 推荐(0) 编辑