2024年10月18日
Sparse Table
摘要： Sparse Table 可用于解决这样的问题：给出一个 n 个元素的数组 a1,a2,⋯,an，支持查询操作计算区间 [l,r] 的最小值（或最大值）。这种问题被称为区间最值查询问题（Range Minimum/Maximum Query，简称 RMQ 阅读全文
posted @ 2024-10-18 20:08 RonChen 阅读(62) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示