随笔分类 - 数据结构——分块

摘要：人是可以改变一切的，世上的一切。阅读全文

posted @ 2021-08-08 13:01 fhq_treap 阅读(111) 评论(0) 推荐(0) 编辑

摘要：有一个分块做法：考虑先求出原始序列的答案。然后考虑交换两个数$a_l,a_r$ 那么答案的变化区域肯定在$[l,r]$ 于是考虑答案的变化贡献量。 $i \in [l,r]$ $a[i] > a[l],ans + 1$ $a[i] < a[l],ans - 1$ \(a[i] > a 阅读全文