NIYAXIMEN

摘要： ST表 \(RMQ\),支持查询一个静态数组的区间最大值，不支持修改操作 预处理：\(o(n*lgn)\) 查询：\(o(1)\) 预处理 \(ST\)表的基本思想是倍增，预处理类似于区间\(dp\)问题 定义\(f[i][j]\)为从下标为\(i\)的元素开始，向后扩展\(2^{j}\)的距离的区 阅读全文