摘要：
题面简洁明了，一看就懂 做了这个题之后，才知道怎么用线段树维护递推式。递推式的递推过程可以看作两个矩阵相乘，假设矩阵A是初始值矩阵，矩阵B是变换矩阵，求第n项相当于把矩阵B乘了n - 1次。 那么我们线段树中每个点维护把矩阵B乘了多少次，懒标记下放的时候用快速幂维护sum。 阅读全文
摘要：
题面一看就是裸的数据结构题，而且一看就知道是主席树。。。 一共四种操作：1：把区间[l, r]的数都加上d,并且更新时间。2:查询当前时间的区间和。3：查询历史时间的区间和。4：时光倒流到某个时间。 正常来说，主席树比较难支持区间操作，但是我们可以用标记永久化的方法去实现区间操作。标记永久化和懒标记 阅读全文