5477. 薪水查询（Salary Queries）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 一家公司有 $n$ 名员工，每个人都有特定的薪水。你的任务是维护薪水数据并高效处理以下两种类型的查询： - `!` $k$ $x$：将员工 $k$ 的薪水修改为 $x$。 - `?` $a$ $b$：统计有多少名员工的薪水在 $[a,b]$ 之间。 ## 输入格式 第一行两个整数 $n$ 和 $q$，分别表示员工数量和查询数量。 第二行包含 $n$ 个整数 $p_1, p_2, \dots, p_n$，表示每个员工的初始薪水。 接下来 $q$ 行描述查询，格式为“! $k$ $x$” 或 “? $a$ $b$”。 ## 输出格式 对于每个 `?` 查询，输出满足条件的员工数量。 ## 输入输出样例 ### 输入 #1 ``` 5 3 3 7 2 2 5 ? 2 3 ! 3 6 ? 2 3 ``` ### 输出 #1 ``` 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$