![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
RMQ
文章平均质量分 84
Here_jiaxinwei
这个作者很懒,什么都没留下…
展开
-
【RMQ】nyoj-119 士兵杀敌(三)
士兵杀敌(三)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号原创 2017-07-30 11:29:34 · 275 阅读 · 0 评论 -
【二分+RMQ】玲珑oj 1149 - Buildings
1149 - BuildingsTime Limit:2s Memory Limit:128MByteSubmissions:820Solved:225DESCRIPTIONThere are nn buildings lined up, and the height of the ii-th house is hihi.原创 2017-07-31 10:59:26 · 340 阅读 · 0 评论 -
【二分+RMQ】hdu 5289 Assignment
相同题目:点击打开链接AssignmentTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4325 Accepted Submission(s): 1992Problem Description原创 2017-07-31 17:46:27 · 277 阅读 · 0 评论 -
【线段树求区间最值】玲珑oj 1128 - 咸鱼拷问
1128 - 咸鱼拷问DESCRIPTION给你两个序列A,B。每个序列有N个元素,我们定义第i个位置的咸鱼值为min(A[i],A[i-1]…A[i-B[i]+1])*max(A[i],A[i-1]….A[i-B[i]+1]).。现在咸鱼王想知道所有的咸鱼值,于是抓住了你,让你回答这道题。你能回答他吗?INPUT原创 2017-06-01 16:21:13 · 383 阅读 · 0 评论