uid001

摘要： 例1. 给定序列, 2种操作, (1)单点加 (2)区间求和 简单的树状数组操作, 我们考虑用CDQ分治的做法. 询问看成二元组$(t,x)$, $t$为操作时间, $x$为操作位置, 区间求和转化为两个前缀求和做差, 那么问题就等价于求所有$tt\le t$, $xx\le x$的二元组(tt,x 阅读全文