2019年1月20日
ST表
摘要： st表--目的是解决RMQ问题（多次询问区间最值） 既然叫‘表’，那肯定要打个表，然后你问什么，我就在表里找就可以了，这样，询问时的时间复杂度就是O(n)。 妈妈再也不用担心我会超时了 设你把一个需要处理的序列存储在a [ i ] 中 s tiao表，首先要声明一个二维数组jump[i][j] or 阅读全文
posted @ 2019-01-20 15:02 Taorex 阅读(85) 评论(0) 推荐(0)