ACM的探索之Keen On Evrything But Triangle（我觉得可以很接近啦！！）

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,q,l,r;
	while(cin>>n>>q)
	{
		vector<int> a(n);
		for(int i=0;i<n;i++) cin>>a[i];
		while(q--)
		{
			cin>>l>>r;
			vector<int> b(r-l+1);
			for(int i=0;i<r-l+1;i++) b[i]=a[i+l-1];
			sort(b.begin(),b.end());
			int len=r-l+1;
			int x=b[len-1];
			int y=b[len-2];
			int z=b[len-3];
			cout<<x+y+z<<endl;
		}
	}
	return 0;
}  //好接近了，但是因为超时被卡住了！

　　接下来是题目喽：

援引自https://blog.csdn.net/xizi_ghq                  https://blog.csdn.net/xizi_ghq/article/details/97136436

题意：给出一个数列，询问任意区间，区间内所组成的最大的三角形周长是多少？

首先要明白斐波那契的一个性质，刚刚好不能够组成三角形，然后根据这个性质，1e9的范围内，如果一直不能构成三角形，最大只有47个数(47层)。这样我们从每个区间取出最大的47个数，然后来判断这47个数满足题意的三角形周长就可以了。

很明显主席树查询第k大模板。

大佬的代码:

 #include<bits/stdc++.h>
 using namespace std;
 const int M=1e5+;
 int n,q,d[M],b[M],root[M],cnt;
 struct Node{int l,r,sum;}t[*M];
 void build(int &rot,int l,int r){
     rot=++cnt;
     t[rot].sum=;
     if(l==r)return ;
     int mid=(l+r)>>;
     build(t[rot].l,l,mid);
     build(t[rot].r,mid+,r);
 }
 void update(int &rot,int l,int r,int last ,int v){
     rot=++cnt;
     t[rot].l=t[last].l;
     t[rot].r=t[last].r;
     t[rot].sum=t[last].sum+;
     if(l==r)return ;
     int mid=(l+r)>>;
     if(v<=mid)update(t[rot].l,l,mid,t[last].l,v);
     if(mid<v)update(t[rot].r,mid+,r,t[last].r,v);
 }
 bool judge(int x,int y,int z){
     char xx[];
     xx[]=x;
     xx[]=y;
     xx[]=z;
     sort(xx,xx+);
     if(xx[]+xx[]<=xx[])return false;
     return true;
 }
 int ask(int pre,int now,int l,int r,int k){
     if(l==r)return l;
     int mid=(l+r)>>,num=t[t[now].r].sum-t[t[pre].r].sum;
     if(k<=num)return ask(t[pre].r,t[now].r,mid+,r,k);
     return ask(t[pre].l,t[now].l,l,mid,k-num);
 }
 int main(){
     while(scanf("%d%d",&n,&q)!=EOF){
         cnt=;

         for(int i=;i<=n;i++){
             scanf("%d",d+i);
             b[i]=d[i];
         }
         sort(b+,b+n+);
         int sz=unique(b+,b+n+)-(b+);
         for(int i=;i<=n;i++)d[i]=lower_bound(b+,b+sz+,d[i])-b;
         build(root[],,sz);
         for(int i=;i<=n;i++)update(root[i],,sz,root[i-],d[i]); //通过上个树，来更新这个树
         long long  res[];
         for(int x,y,k,mx,f,i=;i<=q;i++){
             scanf("%d%d",&x,&y);
             mx=min(,y-x+);
             if(mx<){
                 printf("-1\n");
                 continue;
             }
             for(int j=;j<=mx;j++) res[j] = b[ask(root[x-],root[y],,sz,j)]; //找到第k大的数字
             f=;
             for(int j=;j<=mx;j++){
                 if(res[j]+res[j-]>res[j-]){
                     f=;
                     printf("%lld\n",res[j]+res[j-]+res[j-]);
                     break;
                 }
             }
             if(!f)printf("-1\n");
         }
     }
     return ;
 }

tql !!!!!!