2018年9月22日
【模板】st表
摘要： 今天学习了一下st表 其实好几天就一直看 用禚神仙的话来说： st表不支持在线修改 不支持！！！！！ 一种利用dp求解区间最值的倍增算法。 定义：f[i][j]表示i到i+2^j-1这段区间的最大值。这里必须是i到i+2的j次方-1 别问为什么 规定！！！ 预处理：f[i][0]=a[i]。即i到i 阅读全文
posted @ 2018-09-22 18:30 _Yrh 阅读(182) 评论(0) 推荐(0) 编辑