Skip to main content
📜 WAYPOINT LESSON

Checkpoint — Euler Tour under Load

⭐ beginner⏳ 25 min read📍 Lesson 148 of 281

Subtree adds and point gets on a 2·10^5-node caterpillar. The tour turns both into BIT lines; walking subtrees node-by-node times out.

Checkpoint — Euler tour. Cây n = 200 000 đỉnh (cha v cho trên dòng 2). q thao tác: SA v x = cộng x vào cây con(v); GET v = in giá trị nút v. Tour biến cả hai thành dòng BIT; đi từng nút của cây con sẽ quá thời gian.