摘要：题解描述 该题目要求将给定整数序列分割成四个连续的非空部分，且每个部分的和相等。关键在于如何高效地统计所有满足条件的分割方式。 方法思路 总和检查：首先计算整个序列的总和。如果总和不能被4整除，则无法分割，直接返回0。 前缀和预处理：使用前缀和数组 pre 记录到每个位置为止，可以形成第一个分割点的 阅读全文

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

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