2013-09-21 directなRMQ Cartesian TreeとCatalan Numberとか。実装は超手抜きで簡潔さとか考えてない。 Fischer J., Heun V.: "Theoretical and Practical Improvements on the RMQ-Problem, with Applications to LCA and LCE" Fischer J., Heun V.: "A New Succinct Representation of RMQ-Information and Improvements in the Enhanced Suffix Array" directなRMQ的な(手抜きなのでO(n)になってないきがする)