2023年3月26日
简单数据结构做题记录
摘要： CF526F Pudding Monsters 典题，发现这本质上是一个一维问题，一个区间合法当且仅当 $\max - \min = r - l$，枚举右端点维护左端点的变化量，用两个单调栈维护到 $r$ 的最大最小，用线段树维护区间最小值及其个数，由于 $[r, r]$ 满足条件且 $\max - 阅读全文
posted @ 2023-03-26 21:40 henrici3106 阅读(66) 评论(0) 推荐(2) 编辑