ConceptTheory & Algos
Universe reduction in RMQ
Reducing an RMQ problem on an arbitrary ordered universe to an RMQ problem on a small integer universe using Cartesian trees and LCA.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Lecturers
1Connections
3The lectures that define it or assume it, and the concepts next to it.