ACM_RMQ
文章平均质量分 64
Ch_zaqdt
这个作者很懒,什么都没留下…
展开
-
51nod 1174 区间中最大的数(RMQ)
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1174RMQ的入门模板题...AC代码:#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#def...原创 2018-07-20 10:15:04 · 224 阅读 · 0 评论 -
NYOJ 119 士兵杀敌(三) (RMQ)
RMQ (Range Minimum/Maximum Query)问题是指:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A中下标在i,j里的最小(大)值,也就是说,RMQ问题是指求区间最值的问题。主要方法及复杂度如下:1. 朴素(即搜索),O(n)-O(qn) online。2. 线段树,O(n)-O(qlongn) on...原创 2018-07-20 22:23:51 · 232 阅读 · 0 评论 -
NYOJ 士兵杀敌(一, 二, 三, 四, 五)
NYOJ 108 士兵杀敌(一):士兵杀敌(一)NYOJ 116 士兵杀敌(二):士兵杀敌(二) (线段树+树状数组)NYOJ 119 士兵杀敌(三):士兵杀敌(三) (RMQ)NYOJ 123 士兵杀敌(四):士兵杀敌(四) (线段树+树状数组)NYOJ 228 士兵杀敌(五):士兵杀敌(五) (思维) ...原创 2018-07-20 23:46:31 · 274 阅读 · 0 评论 -
完全理解ST稀疏表在线处理RMQ问题及RGQ问题
原博客地址:[https://blog.csdn.net/flushhip/article/details/81079776](https://blog.csdn.net/flushhip/article/details/81079776) ST是什么ST” role=”presentation” sty...转载 2018-07-21 10:29:35 · 308 阅读 · 0 评论