P3586 [POI 2015] LOG
题目描述
维护一个长度为 $n$ 的序列,一开始都是 $0$,支持以下两种操作:
1. `U k a` 将序列中第 $k$ 个数修改为 $a$。
2. `Z c s` 在这个序列上,每次选出 $c$ 个正数,并将它们都减去 $1$,询问能否进行 $s$ 次操作。
每次询问独立,即每次询问不会对序列进行修改。
输入格式
无
输出格式
无
说明/提示
**【数据范围】**
对于 $100\%$ 的数据,$1\leq n,m\leq 10^6$,$1\leq k,c\leq n$,$0\leq a\leq 10^9$,$1\leq s\leq 10^9$。
----
原题名称:Logistyka。