P5356 [Ynoi Easy Round 2017] 由乃打扑克
题目背景
题目描述
由乃不太会打扑克，
所以她出了一个数据结构题。
给你一个长为 $n$ 的序列 $a$，需要支持 $m$ 次操作，操作有两种：
1. 查询区间 $[l,r]$ 的第 $k$ 小值。
2. 区间 $[l,r]$ 加上 $k$。
输入格式
一行两个整数 $n,m$。
接下来一行 $n$ 个整数，第 $i$ 个整数表示 $a_i$。
接下来 $m$ 行，每行四个整数 $opt,l,r,k$，其中 $opt$ 代表是哪种操作。
输出格式
对于每个询问输出一个数表示答案，如果无解输出 $-1$。
说明/提示
Idea：nzhtl1477，
Solution：nzhtl1477（$O(m\sqrt{n}(\Delta+\log n))$）solution，ccz181078（$O(m\sqrt{n\log n})$）solution，
Code：nzhtl1477（$O(m\sqrt{n}(\Delta+\log n))$）code，ccz181078（$O(m\sqrt{n\log n})$）code，
Data：nzhtl1477。
$1\leq l\leq r \leq n\leq 10^5$，$1 \leq m \leq 10^5$，$-2\times 10^4\leq a_i, k\leq 2\times 10^4$，$opt \in \{1, 2\}$。
---
$\text{upd 2022.8.18}$：新增加一组 Hack 数据。