#SoME3: Summer of Math Exposition Submission, https://some.3b1b.co/
This video covers how to solve the Range Minimum Query problem in O(1) time per query with O(nlogn) time of preprocessing.
Resources:
- https://codeforces.com/blog/entry/79108
- https://discuss.codechef.com/t/tutori...
- https://www.codechef.com/problems/SEG...
- https://discuss.codechef.com/t/disjoi...
Music by Vincent Rubinetti Download the music on Bandcamp: https://vincerubinetti.bandcamp.com/a... Stream the music on Spotify: https://open.spotify.com/playlist/3zN...