RMQ(Range MinimumMaximum Quer)
文章平均质量分 84
mrcoderrev
C
展开
-
poj 3368
Frequent valuesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16933 Accepted: 6116DescriptionYou are given a sequence of n integers a1 , a2 , ... , an原创 2016-07-28 16:53:49 · 458 阅读 · 0 评论 -
HYSBZ - 1067
降雨量Time Limit: 1000MS Memory Limit: 165888KB 64bit IO Format: %lld & %lluSubmit StatusDescription 我们常常会说这样的话:“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年,且对于任意Y<Z<X,Z年的降雨原创 2016-08-01 16:49:50 · 548 阅读 · 0 评论 -
hdu 3183
A Magic LampTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3315 Accepted Submission(s): 1330Problem DescriptionKiki likes tr原创 2016-08-02 00:17:50 · 436 阅读 · 0 评论 -
线段树,树状数组,RMQ之间的区别与联系
树状数组主要用于计算区间的和,在区间元素修改值的时候能够快速修改而不是以O(n)的复杂度进行修改;线段树是把区间以树的形式分拆为若干个小区间,每个小区间存的都有一个值(树状数组的元素存的是区间值),所以线段树可以快速获得这个区间里面的所有的节点(元素),主要用于计算每个区间的最大最小元素(也可以快速转载 2016-08-14 12:44:22 · 385 阅读 · 0 评论 -
poj 3264 Balanced Lineup@
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 45854 Accepted: 21536Case Time Limit: 2000MSDescriptionFor the daily milking, Farme转载 2016-07-27 11:15:36 · 437 阅读 · 0 评论