hdu 6058 Kanade's sum

题意：
在 一个数列中，对于所有l,r, 求和【l，r】区间内第k大的数

思路：

比赛的时候，队友已经想到对于每个数找这个数在多少个区间是第k大的，满足的区间个数乘以此数的和求和就是答案

考虑时间复杂度，遍历n个数，求区间数不能是n的复杂度，然后就想到了set优化，写完以后就是一直T,......

赛后看见那些50行左右的暴力代码过了。。。。。。

看见大佬们的暴力代码还是很精简的。。。。。。

必须承认，代码能力强的时候，暴力也能过。。。。。

#include<stdio.h>
int a[500009];
int l[100],r[100];
int main()
{
    int t;
    int n,k;
    int li,ri,j;
    long long ans=0;
    scanf("%d",&t);
    while(t--)
    {
        ans=0;
        scanf("%d %d",&n,&k);
        for(int i=0;i<n;i++)
        scanf("%d",a+i);
        for(int i=0;i<n;i++)
        {
            li=1;
            ri=1;
            for(j=i+1;j<n;j++)
            {
                if(ri>k) break;
                if(a[j]>a[i]) r[ri++]=j-i;
            }
            if(j>=n) r[ri]=n-i;
            for(j=i-1;j>=0;j--)
            {
                 if(li>k) break;
                 if(a[j]>a[i]) l[li++]=i-j;
            }
            if(j<=0) l[li]=i+1;
            int ll,rr;
            for(j=0;j<li;j++)
            {
                if(k-j-1>=ri) continue;
                ll=l[j+1] - l[j];
                rr=r[k-j] - r[k-j-1];
                ans+=(long long)a[i]*ll*rr;
            } 
        }printf("%lld\n",ans);
    }
    return 0;
 }