树状数组 模板

来源:互联网 发布:python 分布式 web 编辑:程序博客网 时间:2024/06/07 05:18
int lowbit(int t){return t&(-t);}void change(int pos , int num,int n)  //修改{    while (pos<=n)     {        tree[pos] += num;        pos += lowbit(pos);    }}int ask(int end)//查询{   int sum = 0;  while(end > 0)   {       sum += tree[end];   end -= lowbit(end);   }  return sum;}

0 0
原创粉丝点击