가계부(hard)
-
(백준 12837번 가계부(Hard) C++) 라이님 블로그 대회 알고리즘 따라잡기 12) SegmentTree 4PROGRAMMING/알고리즘 2024. 5. 14. 15:17
이제 진짜 익숙해지고 있다!!!! 가자 Segment Tree! 백준 12837번https://www.acmicpc.net/problem/12837#include #include using namespace std;struct segTree { int n, start; vector v; segTree(int n) : n(n) { start = 1; while (start 0; i--) { v[i] = v[i * 2] + v[i * 2 + 1]; } } void add(int a, long long b) { a += start; while (a > 0) { v[a] += b; a /= 2; } } long long sum(int a, int b) { return sum(a, b, 1..