codeforces 811B

原题链接：

　　http://codeforces.com/problemset/problem/811/B

题意：

　　给你一个序列，截取一段该序列的子序列以升序方式排列，判断重新排序前后某位（该为属于子序列）值是否改变；

思路：

　　最开始时只是简单的对子序列sort排序，超时；后来看了大神的博客：数字不变，当且仅当 x 在 [ l , r ] 中的左边比 x 大的数字个数与 x 右边比 x 小的数字个数相等；

　　测试数据比较大，不建议流输入，可能会超时（尽管本人没试验）；

ps：大神博客链接：http://blog.csdn.net/joovo/article/details/72787899

代码：

#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>

using namespace std;

int main()
{
    int a[10002];
    int n,m,l,r,x,i;
    cin>>n>>m;
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    while(m--)
    {
        int p=0,q=0;
        scanf("%d%d%d",&l,&r,&x);
        for(i=l-1;i<r;i++)
        {
        //    printf("i=%d,x=%d,a[i]=%d,a[x-1]=%d
",i,x,a[i],a[x-1]);
            if(i<(x-1)&&a[i]>a[x-1])
                p++;
            else if(i>(x-1)&&a[i]<a[x-1])
                q++;
        }
    //    printf("p=%d,q=%d
",p,q);
        if(p==q)
            printf("Yes
");
        else
            printf("No
");
    }
    return 0;
}