数据结构--RMQ
Z-Pilgrim
这个作者很懒,什么都没留下…
展开
-
POJ 3368 RMQ-ST
一直感觉RMQ水,没自己写过,今天写了一道题,算是完全独立写的,这感觉好久没有了... 一直以来,都是为了亚洲赛学算法,出现了几个问题: 1、学的其实只是怎么用算法,对算法的正确性没有好好理解,或者说根本没有真的理解算法并从这个算法在做修改延伸; 2、学的很不系统,没有好好对比整理各种题型,更别说好好总结; 3、貌似整天参考别人代码,很少独立做题; 操,这种急功近利的学习方式终于可以在亚原创 2013-09-20 19:58:41 · 2282 阅读 · 0 评论 -
ZOJ 3726 RMQ + 二分
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5072 区域赛果然无水题 通过率最高的一道题 以为二分下就OK 然后WA了果断 外加int没用long long WA 好久没用RMQ 调试也花了一点时间, upper——bound返回的是大于x的第一个数的下标,最大当然是返回end的位置,注意判断下 注意一点,假设原创 2014-10-07 19:19:17 · 1193 阅读 · 0 评论