2018年7月17日
我会树状数组啦哈哈哈
摘要： 树状数组资瓷的基本操作有两个，第一个是查询前缀和，第二个是单点增加。利用差分的思想可以达到区间增加和单点查询的操作，复杂度全是log元素数量，十分优秀。 (说起来用c[i]减c[i-1]也可以在2*logn的时间单点查询. 我甚至还能存一下本来的数组，就是O(1)了) 如果不用增加了的话也可以建立数 阅读全文
posted @ 2018-07-17 21:29 zzuqy 阅读(213) 评论(1) 推荐(0) 编辑