正在努力抓住网线

2023年8月24日
【树论】RMQ问题和ST表
摘要： [toc] # RMQ问题 RMQ（Range Maximum/Minimum Query）问题，即区间最值问题。 一般是多次询问，对时间复杂度要求高，一般需要 $O(logn)$ 或 $O(1)$ 复杂度 ## ST表 `p[i][j]` 是以i为起点，连续 $2^j$ 个数字的最大值(是一个递推 阅读全文
posted @ 2023-08-24 14:33 GHIvan 阅读(25) 评论(0) 推荐(0) 编辑