Charlesss

ACM_RMQ

ACM_二分(5) ACM_二分图(8) ACM_前缀和(1) ACM_动态规划(18) ACM_干货(6) ACM_并查集(3) ACM_拓扑排序(2) ACM_搜索(24) ACM_最短路(14) ACM_树(1) ACM_树状数组(2) ACM_生成树(8) ACM_线段树(3) ACM_覆盖问题(2) ACM_连通图(2) CodeForces(131) 未归档(172) 第九届蓝桥杯(2) 算法(3) 补题补题补题(55) 题解(3)

归档

标签

去牛客网

/ 注册

全部文章 / ACM_RMQ （共2篇）

NYOJ 119 士兵杀敌(三) (RMQ)

RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在i,j里的最小(大）值，也就是说，RMQ问题是指求区间最值的问题。主要方法及复杂度如下： 1. 朴素...

2018-07-20

0 521

51nod 1174 区间中最大的数(RMQ)

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1174 RMQ的入门模板题... AC代码： #include <iostream> #include <cstdio> #...

2018-07-20

0 534