摘要： 树状数组及其简单扩展 不对树状数组做详细讲解,只对应用类型做总结. 一维树状数组 单点修改,区间查询 由于树状数组维护的是前缀信息,所以区间查询直接利用前缀特性相减即可. 单点修改只需从开始位置向后更新即可. 区间修改,单点查询 树状数组只支持单点修改,那么如何处理区间修改呢? 考虑常见的区间修改转 阅读全文

摘要： ZROI普转提10.13 不爽,连掉两场了... 还是我太菜了啊... A.控制人偶 $SB$题,如果 $T\le n$ 就直接暴力跑 $n\le 5000$. 否则,就把一整个命令串压成一个矢量,从起点 $(0,0)$ 加 $T/n$ 次. 以这个终点作为起点再暴力跑即可. B.复杂度计算 直接贴 阅读全文