2016年8月9日
整理一下rmq
摘要： rmq(int i,int j,int a)表示查询a数组i到j区间的内容中的最大/最小值核心部分为二分区间以及st预处理算法 先说st预处理算法吧 int dp[i][j];//表示以i开始 长度为2^j的区间里面元素的最大值 那么 dp[i][0] 就表示a[i]本身了 那么dp[i][j]怎么 阅读全文
posted @ 2016-08-09 19:19 猪突猛进！！！ 阅读(190) 评论(0) 推荐(0)