By Topic
- All Problems
- math (282)
- matrix-exponentiation (188)
- implementation (121)
- strings (103)
- combinatorics (93)
- dp (87)
- graphs (70)
- kmp (55)
- sorting (49)
- digit-dp (35)
- number-theory (34)
- prefix-sums (32)
- greedy (32)
- games (24)
- two-pointers (24)
- bitwise (23)
- binary-search (22)
- geometry (21)
- segment-tree (15)
- trees (15)
- bfs (14)
- aho-corasick (13)
- stack (11)
- sliding-window (10)
- game-theory (9)
- union-find (9)
- grundy (8)
- intervals (8)
- fenwick (7)
- heap (7)
- sparse-table (5)
- prefix-sum (5)
- interval-dp (5)
- suffix-array (4)
- linear-algebra (4)
- lazy-propagation (4)
- binary-lifting (4)
- bitmask (4)
- divide-and-conquer (4)
- offline (3)
- scc (3)
- shortest-paths (3)
- euler-tour (2)
- deque (2)
- manacher (2)
- mobius (2)
- nim (1)
- constructive (1)
- trie (1)
- sweep-line (1)
- brute-force (1)
- rerooting (1)
- pollard-rho (1)
- hashing (1)
- 2-sat (1)
- matching (1)
- knapsack (1)
- flow (1)
By Difficulty
Daily Challenge:
Paths Around the Walls
(1500)
Solve it to start a streak
segment-tree Problems
15 practice problems tagged segment-tree , from difficulty 1400 to 2200 — solve them in our in-browser judge with instant verdicts. Browse all problems.
Related: lazy-propagation binary-search
| Problem | Topics | Solvers | Acceptance | Difficulty | |
|---|---|---|---|---|---|
| Paint and Sum | lazy-propagation segment-tree | 0 | — | 1400 | |
| Dynamic Range Sum | segment-tree | 0 | — | 1700 | |
| Dynamic Range Minimum | segment-tree | 0 | — | 1700 | |
| Dynamic Range Maximum | segment-tree | 0 | — | 1700 | |
| Dynamic Range GCD | segment-tree | 0 | — | 1700 | |
| Dynamic Range XOR | segment-tree | 0 | — | 1700 | |
| Point Assign, Range Max | segment-tree | 0 | — | 1700 | |
| Point Assign, Range Min | segment-tree | 0 | — | 1700 | |
| Point Assign, Range GCD | segment-tree | 0 | — | 1700 | |
| Leftmost Big Enough | segment-tree | 0 | — | 1900 | |
| Range Add, Range Sum | lazy-propagation segment-tree | 0 | — | 2000 | |
| Range Add, Range Min | lazy-propagation segment-tree | 0 | — | 2000 | |
| Range Add, Range Max | lazy-propagation segment-tree | 0 | — | 2000 | |
| Bigger Than X, in a Slice | binary-search segment-tree | 0 | — | 2100 | |
| K-th Smallest in a Slice | binary-search segment-tree | 0 | — | 2200 |