2014年3月25日
POJ 3368 Frequent values
摘要： RMQ问题第二题，还是用线段树写的，DP很渣ST算法看不懂啊~~题目大意：给出依次不下降的n个数，求某个区间内出现次数最多的数字的个数。解题思路：这题用线段树写的话如果想不出来就卡死，想出来了真的很简单~~对于每一个区间来说，会有中间的整个的数块，和两端的小数块。中间的用线段树查询就行，两边的用二分... 阅读全文
posted @ 2014-03-25 14:46 、小呆 阅读(101) 评论(0) 推荐(0) 编辑