You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: src/sequences/rmq.md
+4Lines changed: 4 additions & 0 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -22,3 +22,7 @@ From the list of data structures described on this site, you can choose:
22
22
Note: Preprocessing is the preliminary processing of the given array by building corresponding data structure for it.
23
23
24
24
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