커피숍2
-
(백준 1275번 커피숍2 C++) 라이님 블로그 대회 알고리즘 따라잡기 12) SegmentTree 5카테고리 없음 2024. 5. 14. 15:37
백준 1275번https://www.acmicpc.net/problem/1275 전형적인 segment tree 문제!#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; b -= v[a]; while (a > 0) { v[a] += b; a /= 2; } } long long sum(int a, int b) { return sum(a, b, 1, 0..