随笔分类 - RMQ

摘要：题目大意：给出一个数列，求出从第m" role="presentation">mm个开始i−m" role="presentation">i−mi−m到m" role="presentation">mm的最小值。Input" role="present... 阅读全文

posted @ 2018-06-23 15:04 全OI最菜阅读(96) 评论(0) 推荐(0)

摘要：题目大意：求l~r之间最大值减最小值。思路：RMQ模板的RMQ。求一遍最大值，再求一遍最小值，输出两者的差即可。代码：#include #include using namespace std;int a[100001][51],b[100001][51],x,y... 阅读全文

posted @ 2018-05-23 16:57 全OI最菜阅读(89) 评论(0) 推荐(0)

stoorz