3 ms·
That is a nice set of materials, can confirm. I loved the range-minimum-query parts, amongst others. RMQ is cool because there's a bunch of different approache
by kadoban 7y ago
That is a nice set of materials, can confirm. I loved the range-minimum-query parts, amongst others.
RMQ is cool because there's a bunch of different approaches, there's different tradeoffs to make (time, memory, implementation effort, pratical and theoretical efficiency, etc.), and some of the results are surprising.