简单线段树
#include<stdio.h>
#define N 200002
int start,end,a[N];
struct tree
{
int left,right,maxnum;
}p[N*3];
int max(int a,int b)
{
if(a>b)return a;
return b;
}
void insert(int l,int r,int i)
{
p[i].left=l;p[i].right=r;
if(l==r)
{
p[i].maxnum=a[l];return ;
}
int mind=(l+r)/2;
insert(l,mind,i*2);
insert(mind+1,r,i*2+1);
p[i].maxnum=max(p[i*2].maxnum,p[i*2+1].maxnum);
}
int find(int l,int r,int i)
{
if(p[i].left==l&......
阅读全文