随笔分类 - 前缀和/差分

8016: 重新排序差分

摘要：描述给定一个数组 A 和一些查询 Li,Ri，求数组中第 Li 至第 Ri 个元素之和。小蓝觉得这个问题很无聊，于是他想重新排列一下数组，使得最终每个查询结果的和尽可能地大。小蓝想知道相比原数组，所有查询结果的总和最多可以增加多少? 输入输入第一行包含一个整数 n。第二行包含 n 个整数阅读全文

posted @ 2023-08-16 22:29 CRt0729 阅读(11) 评论(0) 推荐(0) 编辑

7670: 大门差分/前缀和

摘要：描述杨酋长家里有矿。杨酋长有n个矿洞，m把钥匙。第i个矿洞的大门可以被第Li, Li+1, ..., Ri把钥匙打开。杨酋长想知道，有多少把钥匙可以打开至少k扇门。输入第一行三个整数n，m，k，表示矿洞个数，钥匙的数量和钥匙至少能打开的门的数量。接下来n行，每行两个整数Li, Ri，表示阅读全文

posted @ 2023-08-11 08:52 CRt0729 阅读(33) 评论(0) 推荐(0) 编辑