整体二分初步——静态区间第k大

Description

给定一个长度为n的序列，m个询问，每个询问的形式为：L，r，k表示在[L,r]间中的第k大元素。

Input

第1行：2个数，n,m表示序列的长度和询问的个数
第2行：n个数，表示n个数的大小
第3-m+2行：每行3个数，L，r，k表示询问在[L,r]区间内第k小的元素

Output

对于每个询问，输出答案。

Sample Input

7 2

1 5 2 6 3 7 4

1 5 3

2 7 1

Sample Output

3

2

Hint

【数据范围】
　　对于100%的数据，n<=100000, m<=100000,1<=L<=r<=n, 1<=k<=r-L+1

整体二分，将所有询问放在一起二分答案，题目必须满足可二分性质，鉴于目前只做了这道题，因此还不理解修改贡献之类的东西。。。反正重要的是贡献与询问之间是独立的（说不太清楚= =）

说下大概过程，我们二分答案，将满足条件的放左边，不满足的放右边，直到到底就记录答案。

重点是如何计算贡献，长度必须和当前操作有关，这个就要考验技术了。

#include<bits/stdc++.h>
using namespace std;