摘要：
前言： 在之前已经学习过矩阵快速幂的用法，那些只是基础。 在ICPC中大多数难度较高，且并不是简单的只需要常数的矩阵或者简单的图上问题，而是结合dp方程去推导出来转移矩阵。 trick： 例题： 链接：https://ac.nowcoder.com/acm/contest/88880/E 来源：牛客 阅读全文
摘要：
前言： 树状数组，利用二进制乱七八糟的东西的数据结构。 trick： 修改，查询： 区间修改和单点修改分开来说，区间修改相当于树状数组维护的是一个差分数组，区间修改对应的单点查询，单点修改对应的区间查询，前者是维护差分数组，后者维护的是原本的数组，这次不过多赘述，因为如果树状数组是以下标进行维护 阅读全文