276c专题

Codeforces 276C - Little Girl and Maximum Sum(题解)

原题地址:https://codeforces.com/problemset/problem/276/C 分析:乍一看以为简单的 数组区间求和,快速 query,结果不是。 题目说,在给定的 q 组区间下,能否将数组调整成 某一种顺序,使得这 q 组区间查询结果 得到的所有结果之和,尽可能最大。 所以变成了:我们需要统计这 q 组区间查询下,哪些数组元素位置 pos 被区间命中的次数最多。