数据结构——RMQ
pxlsdz
冲就完了!
展开
-
HDU 3193 Find the hotel(vextor+暴力或RMQ)
Find the hotel Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 923 Accepted Submission(s): 312 Problem Description Summer again! Flyn...原创 2019-02-17 15:56:45 · 198 阅读 · 0 评论 -
RMQ模板整理
查询区间的最大最小值,属于离线做法,主要运用倍增+DP思想。 参考书籍:算法进阶指南 一维RMQ 查询区间最大值或最小值 //求最大值,数组下标从1开始。 //求最小值,或者最大最小值下标,或者数组从0开始对应修改即可。 const int MAXN = 50010; int dp[MAXN][20]; int mm[MAXN]; // 初始化RMQ,b数组下标从1开始,b...原创 2019-04-07 09:11:15 · 191 阅读 · 0 评论