2018年3月18日
用ST解决RMQ问题
摘要： 用ST算法解决RMQ（区间最值问题） 在解决CF上的6E "Exposition" 时，用到了RMQ+二分的方法。学习了用ST来快速解决RMQ问题，因此做一个小记 建表 用DP的方式来建ST。 dp[i][j]表示从第i个数起，往后2^j个数中的最大（或最小）值。如dp[1][3]则表示区间内第1个 阅读全文
posted @ 2018-03-18 15:11 __orange 阅读(178) 评论(0) 推荐(0) 编辑