2018年12月20日
树状数组
摘要： 任务1：区查单改 模板：洛谷P3374 已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 初看此题，我们很容易想到暴力和前缀和。但暴力询问时间太长，前缀和修改时间太长，两者时间复杂度均为$O(nm)$，不能满足需求。 于是，一个$O(mlogn)$的算法横空出 阅读全文
posted @ 2018-12-20 00:04 sun123zxy 阅读(273) 评论(0) 推荐(0) 编辑