Maximums

思路: 分别求出 最小区间 和最大区间, 利用单调zai 处理即可 然后 在利用 调和级数 , 求最小值的倍数 后记: 为什么我不2个元素都求一个区间呢? ......

CF1805E 待补：有另解 看到维护树上问题，可以想到线段树合并。 但直接维护显然不行，要一点技巧。 发现 \(val\) 的出现次数 \(cnt_{val}\) 如果 \(\ge 3\)，那么一定是一个候选项，若 \(cnt_{val} = 1\)，那么一定不能作为候选项。 于是可以用权值线段树 ......