c语言程序 x是什么意思,x(-x)是什么意思

该楼层疑似违规已被系统折叠隐藏此楼查看此楼

是一个线段树的问题，我看了别人的代码有些地方不明白

现在主要是x&(-x)不知道什么意思

整体代码

#include

using namespace std;

int ss[50005];

int n;

int lowbit(int x)

{

return x&(-x);

}

void update(int pos,int num){

while(pos<=n){

ss[pos]+=num;

//printf("%d\n",ss[pos]);

pos+=lowbit(pos);

}

//printf("%d\n",ss[pos]);

}

int sum(int a){

int total=0;

while(a>0){

total+=ss[a];

a-=lowbit(a);

}

return total;

}

int main(){

int kk,j;

scanf("%d",&kk);

for(j=1;j<=kk;++j){

memset(ss,0,sizeof(ss));

printf("Case %d:\n",j);

int x;

scanf("%d",&n);

for(int i=1;i<=n;++i){

scanf("%d",&x);

update(i,x);

}

string s;

while(cin>>s){

int a,b;

if(s=="Query"){

scanf("%d%d",&a,&b);

int x=sum(b)-sum(a-1);

printf("%d\n",x);

}

if(s=="Add"){

scanf("%d%d",&a,&b);

update(a,b);

}

if(s=="Sub"){

scanf("%d%d",&a,&b);

update(a,-b);

}

if(s=="End"){

break;

}

return 0;

}

c语言程序 x是什么意思,x(-x)是什么意思相关推荐

c语言程序设教材计乌云高娃,C语言程序设计教学课件作者第3版乌云高娃演示文稿C语言程序设计教学课件作者第3版乌云高娃演示文稿演示文稿第1章C语言程序设计基础课件.ppt...
C语言程序设计教学课件作者第3版乌云高娃演示文稿C语言程序设计教学课件作者第3版乌云高娃演示文稿演示文稿第1章C语言程序设计基础课件.ppt 主要内容课程概述为什么选择C语言作为入门课程? C语言 ...
在纸上写好一个c语言程序后,上机运行的基本步骤为,c基本概念(选择题).docx
PAGE / NUMPAGES 一.单选题 1.下面叙述中正确的是: (A) 在C语言程序中,main()函数必须放在程序的开始位置 (B) 在C语言程序中,要调用的函数必须在main()函数中定义 ...
周信东c语言实验二实验报告,周信东主编最新版C语言程序设计基础实验一实验报告.doc...
周信东主编最新版C语言程序设计基础实验一实验报告.doc 下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览.不比对内容而直接下载带来的问题本站不予受理. 2.下载的文档,不会出现我 ...
linux中编译C语言程序
1.首先安装gcc编辑器 yum install gcc* -y 2.编写C语言程序 [root@test ~]# vim aa.c #include<stdio.h> int main( ...
java打印四行等腰三角形_(c语言程序案例.doc
(c语言程序案例上机注意: 1.请大家在VC6.0中建立工程,编写代码,编译(compile),链接(build),运行(execute program)后,输入题目中的例子输入,在输出与题目中的例 ...
c语言程序与设计苏小红,c语言程序设计苏小红
<实验教学示范中心建设教材·国家精品课程主讲教材:C语言程序设计(第2版)>是一本兼具趣味性和实用性的C语言程序设计教材.全书由13章组成,内容包括:为什么要学C语言,C数据类型,简单的算 ...
c语言储存10的500,c语言程序基础练习题500道
1.以下四个选项集的非c语言中介语选项为(a): A) define B) gect C) include D) while IF char scanf go Type printf case pow ...
c语言程序做四则运算还要余数,大整数四则运算高质量C语言程序.doc
大整数四则运算高质量C语言程序设计题目: 大整数的四则运算 1. 功能简介:编写出实现大整数之间相加,相减,相乘,相除的程序,并输出计算结构. 课程设计要求:采用模块化程序设计源程序中应有足够的 ...
c语言程序设计编辑与调试环境实验报告,01程序设计基础实验报告_C语言程序设计基础.doc...
01程序设计基础实验报告_C语言程序设计基础程序设计基础实验报告题目: C语言程序设计基础院 (部): 管理工程学院专业: 信息管理与信息系统班级: 信管101 姓名: 张三学 ...
java语言仅支持单重继承_java语言程序设计基础篇习题_复习题_第十一章
java语言程序设计基础篇习题_复习题_第十一章 11.1 下面说法是真是假?一个子类是父类的子集. 11.2 使用什么关键字来定义一个子类 11.3 什么是单一继承?什么是多重继承?java支持多重 ...

c语言程序 x是什么意思,x(-x)是什么意思

c语言程序 x是什么意思,x(-x)是什么意思相关推荐

最新文章

热门文章