POJ 3368：Frequent values（线段树区间合并）

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

分析：

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

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

转载于:https://www.cnblogs.com/qtyytq/p/5052670.html