RMQ
crazy理工科
AC之路
展开
-
Frequent values(RMQ)
Frequent values Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21407 Accepted: 7521 Description You are given a sequence of n integers a1 , a2 , … , an in non-decreasing or...原创 2018-04-20 11:34:34 · 208 阅读 · 0 评论 -
降雨量(RMQ)
我们常常会说这样的话:“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年,且对于任意 Y<Z<X,Z年的降雨量严格小于X年。例如2002,2003,2004和2005年的降雨量分别为4920,5901,2832和3890, 则可以说“2005年是自2003年以来最多的”,但不能说“2005年是自2002年以来最多的”由于有些年份的降雨量未 知,有的说法是可能正确也可以不正...原创 2018-04-20 11:36:13 · 527 阅读 · 0 评论