#P14137. [COTS 2025] 观草 / Trava
[COTS 2025] 观草 / Trava
题目描述
给定正整数数列 。
有 个操作:
- :查询 $\displaystyle \sum_{1\le i\le N-k+1} \max(a_i,a_{i+1},\ldots,a_{i+k-1})$;
- :令 。
输入格式
其中,,,描述一次操作。
输出格式
对每个 操作输出一行一个正整数,表示答案。
输入输出样例 #1
输入 #1
6 5
1 7 2 3 5 4
+ 1
? 2
? 3
+ 5
? 3
输出 #1
27
24
26
输入输出样例 #2
输入 #2
10 4
1 2 2 1 3 2 1 3 2 2
? 4
? 5
+ 5
? 4
输出 #2
20
18
24
说明/提示
数据范围
- ;
- ;
- ;
- ;
- ;
- 所有输入的数均为整数。
子任务
Subtask 0 为样例。
| 子任务编号 | 特殊性质 | 得分 | |
|---|---|---|---|
- 特殊性质 :;
- 特殊性质 :;
- 特殊性质 :对于所有 操作, 均相等。