2019年10月2日
ST表
摘要： ST表通常用于解决RMQ问题，支持的事静态查询区间的最值，不可修改。 其中建表的时间复杂度是O（nlgn），查询则是O（1）。 这里ST表其实用到了动态规划以及而分的思想，把每一个区间二分至自己是区间的最值，然后逐步进行比较，然后进行查询即可。首先我们建立一个st[][]，用来存储从第i个开始，往后 阅读全文
posted @ 2019-10-02 20:34 毛炯人 阅读(154) 评论(0) 推荐(0) 编辑