2020年1月27日
st表模板
摘要： 一.st取区间最大值 模板题洛谷P3865：https://www.luogu.com.cn/problem/P3865 注意点： 1.f[i][j]=f[i][i+2j-1] 2.预处理时是以2的次幂进行跳的取区间最大值 3.query询问函数： 询问时取的len的方法是由：2x<=r-l+1来取 阅读全文
posted @ 2020-01-27 22:21 waryan 阅读(246) 评论(0) 推荐(0)