2021年6月28日
CF526F Pudding Monsters
摘要： 鸽了好久的题。 考虑先拍扁到一个序列上。 那么就是询问有多少个区间满足$max - min = r - l$ 考虑无法直接统计。 我们考虑对每个$r$来统计。 在$r$向右扩展的同时要维护的值$max,min,l,r$ 考虑到$r - l \leq max - min$ 那么如果我们不考虑常量$l$ 阅读全文
posted @ 2021-06-28 12:10 fhq_treap 阅读(36) 评论(0) 推荐(0) 编辑