Skip to content

Commit a5be96f

Browse files
devagentxtcNickolas
authored andcommitted
Add practice problems for Range Minimum Query article (cp-algorithms#134)
1 parent efaff1c commit a5be96f

1 file changed

Lines changed: 4 additions & 0 deletions

File tree

src/sequences/rmq.md

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -22,3 +22,7 @@ From the list of data structures described on this site, you can choose:
2222
Note: Preprocessing is the preliminary processing of the given array by building corresponding data structure for it.
2323

2424
If the array $A$ might change during the runtime (i.e. there will also be queries to change values in some interval), the problem can only be solved by [Sqrt-decomposition]() or [Segment tree]().
25+
26+
## Practise Problems on RMQ
27+
- [SPOJ: Range Minimum Query](http://www.spoj.com/problems/RMQSQ/)
28+
- [CODECHEF: Chef And Array](https://www.codechef.com/problems/FRMQ)

0 commit comments

Comments
 (0)