surkim 님의 블로그

세그먼트에서 구간을 빠르게 변경하고 싶을 때class SegmentTree {public: SegmentTree(int size): n(size) { tree.assign(4 * n, 0); lazy.assign(4 * n, 0); } SegmentTree(const vector& arr): n(arr.size()) { tree.assign(4 * n, 0); lazy.assign(4 * n, 0); build(arr, 1, 0, n - 1); } void range_update(int left, int right, long long value) { update_util(1, 0, n - 1, left,..

구간 합구간 곱구간 최솟값구간 최댓값구간 XOR인덱스가 값이 되는 경우, 값이 인덱스가 되는 경우구간 최대, 최소 인덱스 #include using namespace std;// node index 왼쪽 node * 2, 오른쪽 node * 2 + 1// node index는 1부터 시작, vector index는 0부터 시작class SegmentTree {public: SegmentTree(int size): n(size) { tree.assign(4 * n, 0); } SegmentTree(const vector& arr): n(arr.size()) { tree.assign(4 * n, 0); build(arr, 1, 0, n - 1); }..