![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
honghuidan
这个作者很懒,什么都没留下…
展开
-
二维树状数组
POJ 2155一维树状数组的写法比较复杂而且难以理解,没想到二位的写法却这么简单。#include #include const int maxn=1000;int T,n,q,x,y,x1,y1,bit[maxn+1][maxn+1];char s[5];void add(int i,int y){ for(;i for(原创 2017-08-09 10:57:03 · 213 阅读 · 0 评论 -
线段树与树状数组的区别
作者:闵梓轩链接:https://www.zhihu.com/question/54746883/answer/151823936来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。假设数组长度为n。线段树和树状数组的基本功能都是在某一满足结合律的操作(比如加法,乘法,最大值,最小值)下,O(logn)的时间复杂度内修改单个元素并且维护区间信息转载 2017-08-24 11:16:29 · 7263 阅读 · 2 评论