Fork me on GitHub

随笔分类 -  ACM-RMQ-

【再见RMQ】NYOJ-119-士兵杀敌（三），区间内大小差值
摘要：【题目链接：NYOJ-119】 思路：转自 点我 ，讲的挺好。 1 #include 2 #include 3 #define max(a,b) ((a>b)?a:b) 4 #define min(a,b) (a<b?a:b) 5 const int maxn=100010; 6 int h[... 阅读全文
posted @ 2015-05-06 23:30 郑斌blog 阅读(432) 评论(0) 推荐(0) 编辑
【RMQ问题】求数组区间最大值,NYOJ-1185-最大最小值
摘要：转自：http://blog.csdn.net/lilongherolilong/article/details/6624390先挖好坑，明天该去郑轻找虐RMQ(Range Minimum/Maximum Query)问题是求区间最值问题。你当然可以写个O(n)的（怎么写都可以吧=_=),但是万一要... 阅读全文
posted @ 2015-04-18 21:21 郑斌blog 阅读(1213) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示