search

bqi343 / cp-notebook

General Resources for Competitive Programming
Creative Commons Zero v1.0 Universal
2.39k stars 416 forks source link

Faster Version of RMQ? #26

Closed bqi343 closed 1 year ago

bqi343 commented 1 year ago

iirc the current RMQ can be too slow on some suffix array problems

bqi343 commented 1 year ago

Added in b61cf39 (though I am curious whether there are any other really simple optimizations that can be made)