Advanced
Segment trees, Fenwick, LCA and SCC. Rare in SDE loops, decisive in competitive rounds.
Newinterview weight 3011 problems0 visualisers
18
mastery
Attempts logged
0
Predicted success on the next one
33%
Solved here
0 / 11
What you actually need to hold in your head
- Segment tree: log time range query and point update
- Fenwick is the compact prefix sum cousin
- Binary lifting answers LCA in log time
- Tarjan and Kosaraju find strongly connected components
Comfortable with these first
Patterns in this topic
The trigger phrases are what you are training yourself to notice.
Advanced problems
Ordered by sheet phase, so the early ones are the highest signal.
0 / 11 solved