2018年10月2日
倍增总结
摘要： 倍增 ST表 预处理 $f[i][j]$表示从$i$开始的 长度为$2^{j}$ 的区间（即区间$[i, i+2^{j} 1]$） 递推公式（j在外层递增）： $f[i][j]=max\{f[i][j 1], f[i+2^{j 1}][j 1]\}$ 即将区间$[l, r]$分为两个区间合并 查询 阅读全文
posted @ 2018-10-02 19:54 Santiego 阅读(726) 评论(0) 推荐(0) 编辑