这是一道关于国际排列计算竞赛（ICPC）的题目，比赛中选手需要给出一个长度为n的排列，并对m个区间(l, r)进行求和查询，每次查询的区间和会累积计入总分。目标是找到最佳排列，使总分最大化。问题要求根据已知的询问区间预测最终得分。"
132335728,14040985,华为OD机试题解析：C语言实现全量和已占用字符集筛选,"['华为', 'C语言', '算法', '编程挑战', '字符处理']
链接：https://ac.nowcoder.com/acm/contest/5477/F
来源：牛客网
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld
题目描述
天才程序员菜哭武和石头组队参加一个叫做国际排列计算竞赛 (International Competition of Permutation Calculation, ICPC) 的比赛，这个比赛的规则是这样的：
一个选手给出一个长度为 n 的排列，另一个选手给出 m 个询问，每次询问是一个形如 (l, r) 的数对，查询队友给出的排列中第 l 个数到第 r 个数的和，并将查询到的这个区间和加入总分，最后总分最高的队伍就能获胜。
石头手速很快，在比赛一开始就给出了 m 个询问；菜哭武也很强，他总是能找到最合适的排列，使得他们队的总分尽可能高。
在看比赛直播的你看到了石头给出的 m 个询问，聪明的你能不能预测出他们队伍最终的得分呢？
一个排列是一个长度为 n 的数列，其中 1 ~ n 中的每个数都在数列中恰好出现一次。比如 [1, 3, 2] 是一个排列，而 [2, 1, 4] 和 [1, 2, 3, 3] 不是排列。
#include <bits/stdc++.h>
using namespace std;
int 
最低0.47元/天 解锁文章
扫一扫
2842
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
