摘要：做一棵线段树，支持区间查询最大值和单点修改。先开一个能容纳200000个数的线段树，初始化全部数为0。查询的时候只需要找max(m-l+1,m)，其中m是此时数列的长度。添加的时候就直接修改第m+1个数，然后m++。varn,d,t,i,a,m:longint;c:char;num:array[1.... 阅读全文