Skip to content

Commit f1316a7

dragonslayerx dragonslayerx

authored

Update binary_indexed_tree.cpp

1 parent a651664 commit f1316a7Copy full SHA for f1316a7

File tree

1 file changed

+27

-0

lines changed

src
- binary_indexed_tree.cpp

1 file changed

+27

-0

lines changed

`‎src/binary_indexed_tree.cpp`

Lines changed: 27 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -24,3 +24,30 @@ void update(int indx, int x){`
`24`	`24`	`indx += (indx & -indx);`
`25`	`25`	`}`
`26`	`26`	`}`
	`27`	`+`
	`28`	`+int main() {`
	`29`	`+ int n;`
	`30`	`+ cin >> n;`
	`31`	`+ vector<long long> a(n);`
	`32`	`+ for (int i = 1; i <= n; i++) {`
	`33`	`+ cin >> a[i];`
	`34`	`+ update(i, a[i]);`
	`35`	`+ }`
	`36`	`+ int q;`
	`37`	`+ cin >> q;`
	`38`	`+ while (q--) {`
	`39`	`+ int choice;`
	`40`	`+ cin >> choice;`
	`41`	`+ if (choice) {`
	`42`	`+ int l, r;`
	`43`	`+ cin >> l >> r;`
	`44`	`+ cout << query(r) - query(l-1) << endl;`
	`45`	`+ } else {`
	`46`	`+ int p;`
	`47`	`+ long long x;`
	`48`	`+ cin >> p >> x;`
	`49`	`+ update(p, x);`
	`50`	`+ }`
	`51`	`+ }`
	`52`	`+}`
	`53`	`+`

0 commit comments

Comments

(0)