RMQ
关注
分享
扫一扫
wzw1105
生而无畏 战至终章
展开
-
Array Restoration--Codeforces Round #504 D (RMQ或线段树)
题目链接：http://codeforces.com/contest/1023/problem/D D. Array RestorationInitially there was an array aa consisting of nn integers. Positions in i...原创 2018-08-18 12:59:37 · 208 阅读 · 0 评论 -
「CF1156E」Special Segments of Permutation【分治+RMQ】
E. Special Segments of Permutationtime limit per test 2 secondsmemory limit per test 512 megabytesinput standard inputoutput standard outputYou are given a permutation p of nnn integers 1,2,...,n...原创 2019-05-09 01:11:04 · 329 阅读 · 0 评论 -
「BZOJ1067」降雨量【动态开点线段树或RMQ】
题目链接：传送门1067: [SCOI2007]降雨量Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 7371 Solved: 1980[Submit][Status][Discuss]Description我们常常会说这样的话：“XXX年是自YYY年以来降雨量最多的”。它的含义是X年的降雨量不超过YYY年，且对于任意Y＜Z＜X...原创 2019-05-30 14:52:00 · 175 阅读 · 0 评论 -
「RMQ」快速求区间最值
RMQ-快速求区间最值这里介绍的区间最值包括一维区间最值以及二维区间最值一维 RMQRMQ（RangeMinimum/MaximumQueryRMQ（Range Minimum/Maximum QueryRMQ（RangeMinimum/MaximumQuery，即区间最值查询，一维RMQRMQRMQ是指这样一个问题：对于长度为nnn的数列AAA，回答若干次询问RMQ(i,j)RMQ(...原创 2019-05-29 02:22:14 · 841 阅读 · 0 评论 -
「hdu6701」Make Rounddog Happy【dp+RMQ+分治】
Make Rounddog HappyTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 242 Accepted Submission(s): 70Problem DescriptionRounddogRounddogRou...原创 2019-08-21 21:42:30 · 529 阅读 · 0 评论