不难发现本题可以转化为区间推平单点查询。

但是区间推平暴力也能过，建议出题人加强数据。

提交记录 注释掉的都是写挂的分块