首页 > 编程语言 >树状数组板子C++

树状数组板子C++

时间:2023-02-20 21:14:38浏览次数:31  
标签:return 树状 int lowbit C++ 板子 数组

 1 int n;
 2 int a[1005],c[1005]; //对应原数组和树状数组
 3 
 4 int lowbit(int x){
 5     return x&(-x);
 6 }
 7 
 8 void updata(int i,int k){    //在i位置加上k
 9     while(i <= n){
10         c[i] += k;
11         i += lowbit(i);
12     }
13 }
14 
15 int getsum(int i){        //求A[1 - i]的和
16     int res = 0;
17     while(i > 0){
18         res += c[i];
19         i -= lowbit(i);
20     }
21     return res;
22 }

 

标签:return,树状,int,lowbit,C++,板子,数组
From: https://www.cnblogs.com/cdp1591652208/p/17138922.html

相关文章

  • 【数组与链表算法】矩阵算法在程序中常见的简单应用 | C++
    第二十三章矩阵算法:::hljs-center目录第二十三章矩阵算法●前言●矩阵算法与深度学习●一、矩阵相加●二、矩阵相乘●三、矩阵转置●四、稀疏矩阵●......
  • C++学习-const
    1,定义常量​ A,const与#define的区别:​ a,const常量具有类型,编译器可以进行安全检查,#define没有类型,只是简单替换字符串​ b,const只能定义整数或枚举的常量2,const......
  • 从C到C++(三)
    目录一、引用二、const引用三、引用传递四、引用作为函数返回值五、引用与指针的区别一、引用1、引用是给一个变量起别名,没有自己独立的空间,要与它所引用的变量共享空间......
  • From C++ to Python and a little Java
    原创不意味着能得到“知识产权”。FromC++toPythonandalittleJava从C++到Python以及对Java的小观点OutputPython:printf'\n'C++:std::coutprintformat......
  • C/C++旅游区景点导游系统[2023-02-20]
    C/C++旅游区景点导游系统[2023-02-20][题目1]旅游区景点导游系统针对游客的不同需求,设计一款旅游区景点导游系统基本功能及要求如下:1、提供用户操作的菜单和界面,实现系......
  • C++ getline整行读入以及使用stringstream 按分隔字符split出单词
    问题:直接通过while(cin>>str),遇到空格就会停止。比如,输入dfahadfjdjfak只能输入前两个单词。解决:要读入一整行,需通过getline(cin,inputLine)读入。按分隔符split字......
  • c++关键字学习
    const修饰普通变量const有以下几个方面的作用:1)定义const常量,具有不可变性(只读变量)。2)进行类型检查,使编译器对处理内容有更多了解,消除一些隐患。3)避免意义模糊的数字出......
  • 第13届蓝桥杯青少年组C++第5题 金箍棒
    解题思路首先猜想最终相等的元素t的范围,最终应为数组中的某个元素。若t小于数组中所有的元素,则此时增大t,那么所有元素变为t的次数将减小,可见t并非最优解;若t大于数组中......
  • 线段树板子C++
    structnode{intl,r,sum,lazy;node*lson,*rson;node(){l=r=sum=lazy=0;lson=rson......
  • 从C到C++
    从C到C++(二)目录从C到C++(二)一、域运算符C++中新增作用域标识符:::二、new、delete运算符new运算符可以用于创建堆空间三、重载四、namemanagling与extern“C”五、带默认......