摘要：Norma "传送门" 题意简化: 定义一个区间的贡献为 $max min len$,求给定序列中所有子区间的总贡献和 题解 考虑 $O(n log_2n)$ 的复杂度的做法 ~~数据结构??? yzhx太菜了,不会怎么O(n)枚举所有区间~~ 还是考虑分治吧 每次对于每个区间的贡献则等于: 左半边 阅读全文