2018年8月7日
ST表
摘要： 查询区间最小值问题（查询区间gcd也可以） d[i][j]表示从i开始，长度为2^j的最小值 递推式：d[i][j] = min(d[i][j - 1] , d[i + 2^(j - 1)][j - 1]) 初始化：d[i][0] = a[i] 预处理O(nlog(n)) 查询O(1) 阅读全文
posted @ 2018-08-07 15:27 _努力努力再努力x 阅读(133) 评论(0) 推荐(0) 编辑