摘要： 题意不说了，中文都能看懂。。。题解：线段树的简单应用。建树，查找，更新。AC代码：View Code 1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 const int maxn=10000000; 5 int maxs[maxn]; 6 int max(int a,int b){ 7 return a>b?a:b; 8 } 9 void build(int l,int r,int pos){10 if(l==r){11 scanf("%d",&maxs[ 阅读全文