2018年12月7日
[luogu1198][JSOI2008]最大数
摘要： "传送门" 最初用线段树写，莫名其妙挂掉了…… 于是开始单调栈： 如果后来的数大于前面的数，那么前面的数一定不会作为答案，出栈。 否则直接插入即可，并记录编号。 那么查询操作，只需要二分查找即可。 cpp include include include define MAXN 200005 stru 阅读全文
posted @ 2018-12-07 23:12 Neworld1111 阅读(158) 评论(0) 推荐(0)