2019年5月8日
洛谷 P3865 【模板】ST表
摘要： 题目链接 https://www.luogu.org/problemnew/show/P3865 ST表的作用 ST表可以解决RMQ问题，即区间最大值、最小值 优点 速度快：预处理的时间复杂度是o(nlogn)。查询的时间复杂度是o(1)。 缺点 不支持修改操作 实现方法 ST表借助于一个数组实现： 阅读全文
posted @ 2019-05-08 21:59 尹昱钦 阅读(220) 评论(0) 推荐(0) 编辑