Salary Queries

题目描述

一家公司有 n 名员工，每名员工有一个工资。你的任务是跟踪这些工资并处理查询。

输入格式

第一行输入包含两个整数 n 和 q：员工数量和查询数量。员工编号为 1,2,$\ldots$,n。 下一行有 n 个整数 $p_1,p_2,\ldots,p_n$：每位员工的工资。 随后有 q 行描述查询。每行有以下形式之一：

输出格式

对于每个 ? 查询，输出答案。

5 3
3 7 2 2 5
? 2 3
! 3 6
? 2 3

3
2

提示

$1 \le n, q \le 2 \cdot 10^5$ $1 \le p_i \le 10^9$ $1 \le k \le n$ $1 \le x \le 10^9$ $1 \le a \le b \le 10^9$

标签: CSES1144|区间查询

来源

CSES1144|区间查询