2025年2月22日
倍增：RMQ问题与ST表
摘要： 问题叙述 RMQ 是 Range Maximum/Minimum Query 的缩写，表示区间最大/最小值。 显而易见的，可以用线段树写。但是我这样的蒟蒻早就忘了线段树怎么写了，而且由于该问题不涉及修改操作，所以线段树十分没有性价比。 这是就需要用到好理解又好写的ST表了。 算法思路 ST表是用于解 阅读全文
posted @ 2025-02-22 19:17 AllENdless 阅读(56) 评论(0) 推荐(0)