RMQ
关注
分享
扫一扫
fulan liu
平平无奇的世界第一帅
展开
-
【ST算法/RMQ问题】数列区间最大值
题目描述有一串含有N个数的数列，有M个询问，每个询问有两个数字X，Y，求出X到Y这段区间内的最大值。输入第一行为一个N和M分别表示数字的个数和询问的个数，第二行为N个数。接下来M行，每行都有两个整数X，Y。1 <= X, Y <= 1e5输出输出共M行，每行输出一个数。样例输入10 23 2 4 5 6 8 1 2 9 71 43 8样例输出58思路:RM...原创 2019-07-11 12:02:25 · 529 阅读 · 0 评论 -
【线段树】最高分是多少
题目描述老师想知道从某某同学到某某同学当中，分数最高的是多少。现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。输入输入包含多组测试数据。每组输入第一行是两个正整数N和M（0<N<=30000,0<M<5000），分表代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为...原创 2019-08-01 15:57:02 · 254 阅读 · 0 评论