2017年8月7日
st表模板
摘要： 这篇博客讲解的很详细了，求区间最大值也可以用st表，时间复杂度O（n log（n）），查询复杂度O（1） 主要是用到区间动规 的思想（虽然我不会区间动规= =） 在求解rmq问题时，st表是很有用的 ********************** 要注意的是st表只能离线处理，要在线处理必须要用树状数 阅读全文
posted @ 2017-08-07 19:01 walfy 阅读(209) 评论(0) 推荐(0) 编辑