且未

摘要： //修改区间，查询点#include#includeusing namespace std;const int maxn=100005;const int maxq=100005;int a[maxn];int b[maxn];int c[maxn];//a原数组，... 阅读全文

摘要： 今天学习了一下差分数组，觉得好神奇啊。1.定义：对于已知有n个元素的离线数列d，我们可以建立记录它每项与前一项差值的差分数组f：显然，f[1]=d[1]-0=d[1];对于整数i∈[2,n]，我们让f[i]=d[i]-d[i-1]。2.简单性质：(1)计算数列各项的值... 阅读全文

摘要： int Lowbit(int x){ return x&(-x);}lowbit当中x,-x，补码，反码，傻傻分不清楚。我们先看看两个二进制数相减的问题两个二进制数相减的相关问题两个二进制数相减的时候可以把符号括起来转化为加法，比如010-111,这时候就可以写... 阅读全文