2015年4月4日

RMQ poj3368

摘要： 题目链接题目大意 有一个数字串长度为ｎ，输入顺序为非递减，给出一个区间［Ｌ，Ｒ］，要求算出区间中某个出现次数最多的数，答案为它出现的次数。 1. N num[L]+1 : 那么说明这个区间中至少有3个段，所以ans = max(ans, RMQ(num[L]+1, num[R]... 阅读全文

posted @ 2015-04-04 10:33 半离 阅读(118) 评论(0) 推荐(0)