[Hackerrank题目选做] Sorted Subsegments 二分+线段树

题目链接：https://www.hackerrank.com/challenges/sorted-subsegments

题目大意:给定n,q,k和一个大小为n的数组A，共有q组操作，每组操作给定l,r，要求将A[l]...A[r]按照升序排序，q组操作后求A[k]的值。(n,q<=7.5*10^4)

Part 1  骗分

菜鸡并不会这样的神题水题，只能按照万年不变的骗分策略去小数据暴力，大数据贪心，

可是-------满分80pts，就这样一个400B的代码骗了43.87pts！(骗分的力量是无穷的，滑稽.jpg) 

#include <bits/stdc++.h>
using namespace std;
int a[75005],n,q,k,i,l,r;
int main (){
	scanf ("%d%d%d",&n,&q,&k);
	for (i=0;i<n;i++)
	{scanf ("%d",&a[i]);}
	int ll,rr;
	l=0;r=0;
    for (i=0;i<q;i++)
	{ll=l;rr=r;
	scanf ("%d%d",&l,&r);
	if (!(l>=ll&&r<=rr)) {sort(a