📜 WAYPOINT LESSON
Checkpoint — Lazy Segment Tree
⭐ beginner⏳ 25 min read📍 Lesson 129 of 281
Range assign + range sum over 200 000 elements and 200 000 mixed operations; the stale-parent bug must fail.
Điểm kiểm tra — Cây lười. n ≤ 200 000 phần tử, q ≤ 200 000 thao tác:
1 l r v = gán v cho đoạn [l, r]; 2 l r = in tổng [l, r]. Cài đặt lười
đúng chạy ~q·log n; các bản gãy bất biến bố/con gãy hành vi.