P5356 [Ynoi Easy Round 2017] 由乃打扑克
题目背景
题目描述
由乃不太会打扑克
所以她出了一个数据结构题
给你一个长为 $n$ 的序列 $a$，需要支持 $m$ 次操作，操作有两种：
1. 查询区间 $[l,r]$ 的第 $k$ 小值。
2. 区间 $[l,r]$ 加上 $k$。
输入格式
无
输出格式
无
说明/提示
Idea：nzhtl1477，
Solution：nzhtl1477( $O( msqrtn( \Delta + logn ) )$ ) solution，ccz181078( $O( msqrt(nlogn) )$ ) solution
Code：nzhtl1477( $O( msqrtn( \Delta + logn ) )$ ) code，ccz181078( $O( msqrtnlogn )$ ) code
，Data：nzhtl1477
$1\leq n,m\leq 10^5$，$-2\times 10^4\leq $ 每次加上的数和原序列的数 $\leq 2\times 10^4$。
---
$\text{upd 2022.8.18}$：新增加一组 Hack 数据。