2018年2月3日
[洛谷P3865]【模板】ST表
摘要： 题目大意：区间静态最大值 题解：ST表，zkw线段树 ST表： st[i][j]存[i,i+$j^{2}$-1]的最大值，查询时把区间分成两个长度相同的小区间（可重复） ZKW线段树： 阅读全文
posted @ 2018-02-03 10:20 Memory_of_winter 阅读(237) 评论(0) 推荐(0) 编辑