2020年9月10日
Codeforces 526F. Pudding Monsters 题解
摘要： 题目链接：F. Pudding Monsters 题目大意：洛谷 题解：将平面映射到序列，即令$a_x=y$，那么问题转换为求连续段个数。 单调栈维护最大最小值，然后用线段树维护$maxn-minn-len+1$的值，最后的个数就是 0 的个数，因为单调栈中每一个元素只会出入栈一次，所以时间复杂度$ 阅读全文
posted @ 2020-09-10 17:25 with_hope 阅读(202) 评论(0) 推荐(0)