02 2025 档案

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