Minimum stack / Minimum queue
Implementation
Sparse Table
RMQSQ - Range Minimum Query SOLUTION
THRBL - Catapult that ball
Matchsticks
Sereja and D
D. CGCDSSQ
D. R2D2 and Droid Army
B. Maximum of Maximums of Minimums
TNVFC1M - Miraculous
DCP-19: Multiplication Interval
D. Animals and Puzzle
E. Trains...
Sparse Table
Note: Sparse Table is a data structure, that allows answering range queries. It can answer most range queries in span class="MathJax" data-mathml="O(log⁡n)" id="MathJax-Element-1-Frame" role="presentation" style="position: relative;" tabindex="0">O(logn), but its true power is answering range minimum queries (or equivalent range maximum...