2018年7月21日
图论学习十之Sparse table
摘要： ST表 无修改区间最值询问问题 • 给出一个数组a[1..N] • Q个询问，每次询问每次询问区间[x,y]最大值。 • N,Q <= 100000 St表的递推 • 用st[k][i]表示从i开始连续2^k个元素的最值。 • 得出递推式 • st[k+1][i]=max(st[k][i], st[ 阅读全文
posted @ 2018-07-21 10:36 孟东行# 阅读(361) 评论(0) 推荐(0) 编辑