2019年7月14日
st表
摘要： 学习了这篇📕，然后结合学长教的。 一、一维st表： 用st[i][j]表示从i开始，1 << j 个连续数的最值; 设我们求某一区间的最值，则可拆分成这个区间前半区间和后半区间的最值，然后再继续拆，就很logn了。 然后写的时候就先给st[i][0]赋a[i]，然后从小区间到大区间循环，把st“n 阅读全文
posted @ 2019-07-14 15:33 XXrl 阅读(661) 评论(0) 推荐(0) 编辑