2018年4月10日
1012: [JSOI2008]最大数maxnumber
摘要： 链接 思路： 发现总的区间长度是不固定的，线段树是无法每次增加一个位置的，所以直接开始时默认区间长度是n（最多插入n个数），所以直接建线段树维护即可。 另一种思路：维护一个单调栈，从上往下保证递增，并且记录栈中每个元素的位置，每次询问寻找栈中最靠下的，位置满足条件的元素。 代码 线段树：992ms 阅读全文
posted @ 2018-04-10 21:50 MJT12044 阅读(148) 评论(0) 推荐(0) 编辑