2020年2月25日
ST表算法详解
摘要： ST表算法详解 关于ST表，有很多文章，这里本蒟蒻也来发一波~~ 希望能为您提供帮助~~ ST表算法全称Sparse-Table算法，是由Tarjan提出的一种解决RMQ问题（区间最值）的强力算法。离线预处理时间复杂度 θ（nlogn），在线查询时间θ（1），可以说是一种非常高效的算法。不过ST表的 阅读全文
posted @ 2020-02-25 12:06 soul_maker 阅读(1804) 评论(0) 推荐(6)