题目大意，给出一段非降序列，求一些区间中出现频率最高的数的出现次数。
分析：
显然，区间中一个数多次出现必然是连续的，也就是最长的连续相等的一段。
用线段树解决，维护三个信息：一个区间最长连续的区间的长度（即要求的答案），以区间左端点为起点的最长连续区间的长度，以区间右端点为终点最长连续区间的长度。通过这三个信息，我们可以对合并快速处理
本文共 219 字，大约阅读时间需要 1 分钟。
题目大意，给出一段非降序列，求一些区间中出现频率最高的数的出现次数。
分析：
显然，区间中一个数多次出现必然是连续的，也就是最长的连续相等的一段。
用线段树解决，维护三个信息：一个区间最长连续的区间的长度（即要求的答案），以区间左端点为起点的最长连续区间的长度，以区间右端点为终点最长连续区间的长度。通过这三个信息，我们可以对合并快速处理
转载于:https://www.cnblogs.com/qtyytq/p/5052670.html