2020年3月13日
稀疏表、树状数组和线段树
摘要： 区间问题，例如区间求和、区间最值，有很多数据结构可以选择。稀疏表、树状数组和线段树就是解决区间问题比较套路的方法，只要理解了这些数据结构的特征并且掌握了代码模版，遇到可建模成区间求和和区间最值的问题，就可以轻松解决了。 1. 稀疏表（Sparse Table） 稀疏表经常用来处理离线多轮RMQ（区间 阅读全文
posted @ 2020-03-13 21:57 wory 阅读(565) 评论(0) 推荐(0)