BZOJ1012 [JSOI2008]最大数maxnumber BZOJ1012 区间查询，单点修改，显然可以用线段树处理。 设线段树根节点覆盖的区间为[1,200000]，直接操作即可。 也可使用单调栈或单调队列，效率比线段树更优，可参考hzwer的文章。 继续阅读BZOJ1012 [JSOI2008]最大数maxnumber