JZTXT

Ynoi2018 五彩斑斓的世界

发布时间 2023-06-20 22:03:37作者: Gemini7X

二阶堂真红给了你一个长为 \(n\) 的序列 \(a\)，有 \(m\) 次操作

  1. 把区间 \([l,r]\) 中大于 \(x\) 的数减去 \(x\)。
  2. 查询区间 \([l,r]\) 中 \(x\) 的出现次数。

对于 \(100\%\) 的数据，\(1\le n\le 10^6\)，\(1\le m\le 5\times 10^5\)，\(1\le l\le r \le n\)，\(0 \le a_i,x \le 10^5+1\)。