首页 > 其他 > 详细

POJ 3368:Frequent values(线段树区间合并)

时间:2015-12-17 00:31:11      阅读:197      评论:0      收藏:0      [点我收藏+]

题目大意,给出一段非降序列,求一些区间中出现频率最高的数的出现次数。

分析:

  显然,区间中一个数多次出现必然是连续的,也就是最长的连续相等的一段。

  用线段树解决,维护三个信息:一个区间最长连续的区间的长度(即要求的答案),以区间左端点为起点的最长连续区间的长度,以区间右端点为终点最长连续区间的长度。通过这三个信息,我们可以对合并快速处理

POJ 3368:Frequent values(线段树区间合并)

原文:http://www.cnblogs.com/qtyytq/p/5052670.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!