线段树+树状数组
无
嘻嘻哈哈Man
这个作者很懒,什么都没留下…
展开
-
线段树-hdu1754+loj1164
线段树能把区间上的任意一条长度为 L 的线段都分成不超过 2log L条线段。 因此对于查询或修改某个长度为 L的区间,我们只要在分解 出来的线段上操作,然后在合并这几个区间信息即可。 所以对于一般的操作,单次时间复杂度都是 O(log n) 每个节点维护一个闭区间[l,r] (l<=r)的信息。 根节点表示[1,n]的信息。 如果l==r就是叶子结点。 如果了l<r就是内部节点,...原创 2020-01-13 17:52:14 · 102 阅读 · 0 评论 -
树状数组--HDU1166
树状数组模板 //i-=i&(-i)==》i-=lowbit(i) //lowbit(i)为i的最末位的1代表的值 //比如3==》011==》lowbit(3)=1 int query(int x)//求区间和 { int ans=0; for(int i=x;i>0;i-=i&(-i)) { ans+=c[i]; } return ans; } void ...原创 2020-01-13 11:39:45 · 151 阅读 · 0 评论