Groups
Category
Level
DP on trees is a technique that computes answers for each node by combining results from its children using a post-order DFS.
A segment tree with lazy propagation supports fast range updates and range queries in O(\log n) time.