OpenSoure_Repos/TheAlgorithms-C-Plus-Plus
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/C-Plus-Plus.git synced 2023-10-11 13:05:55 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update bit.cpp

Browse Source
This commit is contained in:
John Law 2019-10-09 00:02:29 +08:00 committed by GitHub
parent 883d9dc3a4
commit dba806ca60
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 3 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
Range queries/bit.cpp
View File

@ -6,7 +6,7 @@ using namespace std;
class Bit class Bit
{ {
int n; int n;
vector < int > bit; vector<int> bit;
inline int offset(int x) inline int offset(int x)
{ {
return (x & (-x)); return (x & (-x));
@ -14,7 +14,7 @@ class Bit
public: public:
Bit(vector < int > & arr) Bit(vector<int>& arr)
{ {
n = arr.size(); n = arr.size();
bit.assign(n + 1, 0); bit.assign(n + 1, 0);
@ -62,7 +62,7 @@ class Bit
int main() int main()
{ {
int n = 5; int n = 5;
vector <int> arr = { 1, 2, 3, 4, 5 }; vector<int> arr = { 1, 2, 3, 4, 5 };
Bit x(arr); Bit x(arr);
assert(x.sum_range(0, 0) == 1); assert(x.sum_range(0, 0) == 1);