Finicade
Intern Lv 1
0/57 XP
🔥 0 ⭐ 0 🏅 0
🔍 Sign in
← Map
📐
Level 29 · ◆◆◆ · ~12 min

Range Queries, and the Trie

Range Queries, and the Trie

"The specialised structures: when you need a sum over a moving range, or a lookup by prefix, and the four general-purpose containers cannot help."

prefix sums and their limitFenwick treessegment treestries and prefix lookup
🚀 You're jumping ahead. This builds on Connectivity and Union-Find — but play it now and you'll still earn full XP. If it feels steep, those make a gentler on-ramp.

A short lesson, then a quiz. ❤️×3 — a wrong answer costs a heart; finish with at least one left and the level is yours. Lose all three and you'll have to try again. Replay any time — XP and cleared levels are never lost.