2022年4月3日
NOI Online 2022 题解
摘要： NOI Online 2022 题解 A. 丹钓战 首先考虑暴力，即对给定区间模拟题意的单调栈过程，所有在单调栈中没有前驱的元素数量就是答案。 发现这样会对一些区间做很多次重复的单调栈操作，那么考虑能否只对整个序列做一次就达到目的。 发现是可以的，只不过问题会转化为求区间 \([l,r]\) 中满足 阅读全文
posted @ 2022-04-03 16:16 GaryH 阅读(143) 评论(0) 推荐(1) 编辑