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 Representati…