2015年12月16日
POJ 3368：Frequent values（线段树区间合并）
摘要： 题目大意，给出一段非降序列，求一些区间中出现频率最高的数的出现次数。分析： 显然，区间中一个数多次出现必然是连续的，也就是最长的连续相等的一段。 用线段树解决，维护三个信息：一个区间最长连续的区间的长度（即要求的答案），以区间左端点为起点的最长连续区间的长度，以区间右端点为终点最长连续区间的长度。通... 阅读全文
posted @ 2015-12-16 23:03 QTY_YTQ 阅读(132) 评论(0) 推荐(0)