F.r.a.n.k.y

dd=====(·▽·*)bლ(╹◡╹ლ)φ(≧ω≦*)♪= ̄ω ̄=φ(゜▽゜*)♪

2016年10月1日

ST算法

摘要: 作用:ST算法是用来求解给定区间RMQ的最值,本文以最小值为例 举例: 给出一数组A[0~5] = {5,4,6,10,1,12},则区间[2,5]之间的最值为1。 方法:ST算法分成两部分:离线预处理 (nlogn)和 在线查询(O(1))。虽然还可以使用线段树、树状链表等求解区间最值,但是ST算 阅读全文

posted @ 2016-10-01 15:15 Franky== 阅读(518) 评论(0) 推荐(0) 编辑

导航