摘要：P9325 [CCC 2023 S2] Symmetric Mountains 第一眼想到就是去枚举所有的区间，是 O(n2)O(n^2)O(n2) 的，但是如果要求出这个区间的值要 O(n)O(n)O(n)，显然不行。 考虑预处理所有区间的值。因为 nnn 较小，并且我们不可能去硬算每个区间的值， 阅读全文