
rmq
文章平均质量分 76
墨碎江南
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HihoCoder - 1710 等差子数列( rmq )
给定N个整数A1, A2, ... AN,小Hi会询问你M个问题。对于每个问题小Hi给出两个整数L和R(L ≤ R),请你找出[AL, AL+1, AL+2, ... AR]中最长的等差连续子数列,并输出其长度。 例如[2, 3, 5, 7, 9]中最长的等差连续子数列是[3, 5, 7, 9]长度为4。Input第一行包含两个整数N和M。 第二行包含N个整数A1, A2, ... AN。 ...原创 2018-04-14 21:42:21 · 246 阅读 · 0 评论 -
nyoj 士兵杀敌(三) ( rmq 区间最值查询)
士兵杀敌(三)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号士兵中,杀敌数最高的人与杀敌数最低的人之间军功差...原创 2018-04-14 18:34:42 · 129 阅读 · 0 评论