📜 WAYPOINT LESSON
Checkpoint — Path Queries with HLD
⭐ beginner⏳ 40 min read📍 Lesson 145 of 281
A 2·10^5-node balanced tree under 6000 mixed add/assign/max path operations; the walk that drops the final same-chain segment is the graded wrong answer.
Checkpoint — HLD. Cây gốc 1: dòng 1 là n; dòng 2 là cha của 2..n; dòng 3 là val[1..n]; dòng 4 là q; theo sau là q phép toán: "1 u v x" — cộng x vào mọi đỉnh trên đường u..v; "3 u v x" — gán x cho mọi đỉnh trên đường u..v; "2 u v" — in GIÁ TRỊ LỚN NHẤT trên đường u..v (mỗi truy vấn một dòng).
HLD + cây đoạn ba-tag (gán/cộng, max); vòng đi phải xử lý đúng đoạn cuối cùng chuỗi, kể cả khi pos[u] > pos[v].