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