2020年10月8日
倍增
摘要： 一、ST表 1.预处理 $f[i][j]\(表示从i开始的长度为2j的区间\)（\(即区间\)[i,i+2j−1]）$ 递推公式$（j$在外层递增$）：$ \(f[i][j]=max{f[i][j−1],f[i+2j−1][j−1]}\) 即将区间$[l,r]$分为两个区间合并 2.查询 分为两段， 阅读全文
posted @ 2020-10-08 14:29 panjoel 阅读(107) 评论(0) 推荐(0)