![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法模板
阿栋栋
这个作者很懒,什么都没留下…
展开
-
树状数组模板
lowbit实现/*x&(-x),当x为0时结果为0;x为奇数时,结果为1;x为偶数时,结果为x中2的最大次方的因子。比如x=32,其中2的最大次方因子为2^5,故x&(-x)结果为32;当x=28,其中2的最大次方因子为4,故x & (-x)结果为4。当x=24,其中2的最大次方因子为8,故 x&(-x)结果为8。*/int lowbit(int x){ r原创 2016-08-13 10:11:29 · 205 阅读 · 0 评论 -
线段树模板
int date[MAXN];//存放输入数据struct Node{ int left,right; int sum;}tree[MAXN*4];//定义数的结点//建树void Build(int k,int l,int r){ tree[k].left=l; tree[k].right=r; if(tree原创 2016-08-13 10:23:32 · 174 阅读 · 0 评论