A6520 | $「BalticOI 2011 Day1」种树 Growing Trees$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

**译自 BalticOI 2011 Day1 T1「Growing Trees」** 给出一个长度为 $N$ 的数组 $a$，数组中每个数的取值范围均为 $[1,N]$（没说互不相同）。 接下来有 $M$ 组操作，操作分为两种： 1. $\texttt{F}\:\:c\:\:h$ 将满足 $a[i] \ge h$ 的所有 $a[i]$ 中最小的 $c$ 个数都 $+1$； 2. $\texttt{C}\:\:\min\:\:\max$ 输出满足 $\min \le a[i] \le \max$ 的 $a[i]$ 的个数。

第一行有两个整数 $N$ 和 $M$。 第二行有 $N$ 个整数，表示数组 $a$。 在接下来的 $M$ 行中，每行有一组操作。

对于每组 $\texttt{C}\:\:\min\:\:\max$ 操作输出一行，每行一个整数，表示满足 $\min \le a[i] \le \max$ 的 $a[i]$ 的个数。

输入 #1

输出 #1

3
0
5

C++ 编辑器

输入

输出