Advertisement
askarulytarlan

дерево сумм свер

Apr 8th, 2017
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.47 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int n, a[100500], t[500500];
  4. void build(int v, int l, int r) {
  5. if (l == r) {
  6. t[v] = a[l];
  7. return;
  8. }
  9. int mid = (l + r) / 2;
  10. build(v * 2, l, mid);
  11. build(v * 2 + 1, mid + 1, r);
  12. t[v] = t[v * 2] + t[v * 2 + 1];
  13. }
  14. int main(){
  15. freopen("C.in", "r", stdin);
  16. freopen("C.out", "w", stdout);
  17. cin >> n;
  18. for (int i = 1; i <= n; i++)
  19. cin >> a[i];
  20.  
  21. build(1, 1, n);
  22.  
  23. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement