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