/***************** http://www.anycodes.cn/zh/ [[树状数组]线段数] 高效:log(n) 操作:位操作 思想:二分法 百度百科之外还有以下博客 http://dongxicheng.org/structure/binary_indexed_tree/ http://blog.csdn.net/int64ago/article/details/7429868# t3 ******************/ #include using namespace std; int in[]={1,2,3,4,5,6,7,8,9};int n=9; int lowbit0(int t) { return t & ( t ^ ( t - 1 ) ); } int lowbit(int x) { return x&-x; } /************** http://jinzhi.supfree.net/ 再度复习内存与位操作 如 存3 为0000 0011 -3 1111 1101 按位与 0000 0001 **************/ //求前n项和 int sum(int end) { int sum = 0; while(end > 0) { sum += in[end]; end -= lowbit(end); } return sum; } //增加某个元素的大小 void addx(int pos, int num) { while(pos <= n) { in[pos] += num; pos += lowbit(pos); } } void show() { for(int i=0;i<9;i++) cout<
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
现在虽然是移动互联网时代,但企业网站依然重要,包含PC站点,移动站。可以说企业网站关系企业的未来发展和前途,尤其对中小企业更是如此,一些中小企业老板,对自己的名片很在乎,因为这是个门面。...
用我们的专业和诚信赢得您的信赖,从PC到移动互联网均有您想要的服务!
如遇占线或暂未接听请拨:136xxx98888