令 n 表示每次询问前数组中元素的个数

1≤L≤R≤n

1≤x≤5×10^5

对于第三类询问 1≤k≤n

对于第五类询问 k≤R-L+1

1≤n≤5×10^5

令 $n$ 表示每次询问前数组中元素的个数

$1\le L\le R\le n$

$1\le x\le 5\times 10^5$

对于第三类询问 $1\le k\le n$       

对于第五类询问 $k\le R-L+1$ 

$1\le n\le 5\times 10^5$