[Link Cut Tree] 5. 구간 갱신(Lazy Propagation) 세그먼트 트리나 Splay Tree에서 구간 갱신을 위해서 Lazy Propagation을 쓰듯, 트리에서 경로상의 값들을 모두 갱신해주기 위해서 Link Cut Tree에서도 Lazy Propagation을 사용해야 합니다.x에서 y까지의 경로에 있는 모든 노드의 값에 val을 더하는 연산을 구현해보도록 합시다. void lazy(node * x) { if (!x->lazy) return; if (x->l) { x->l->val += x->lazy; x->l->sum += x->lazy * x->l->cnt; x->l->lazy += x->lazy; } if (x->r) { x->r->val += x->lazy; x->r->sum += x->lazy * x->r->cnt; x->r->lazy += x-.. 더보기 이전 1 ··· 16 17 18 19 20 21 22 ··· 24 다음