2021年10月8日
RMQ
摘要： RMQ 前言 发现自己忘记了ST表然后搞了一发就来学RMQ了。 注：接下来的时间复杂度标记方式为$\text{O}{(数据预处理)} \sim \text{O}{(单次询问)}$ 简介 RMQ是英文 Range Maximum/Mininmum Query 的缩写，表示区间最大(最小)值 算法实现 ST表 阅读全文
posted @ 2021-10-08 09:59 无琛 阅读(484) 评论(1) 推荐(1)