资讯详情

题目大意：

定义一个序列 \(a\) 的 \(f(a)\) 表示，将所有 \(i < j, a_{i} < a_{j}\) 连边后的连通块数量。
单点修，每次查询全局的 \(f\) 值。

解题思路：

不知道为啥，我感觉这个题像 CF2147F。

考虑每个连通块一定是一个连续段，因为如果 \(a_{i} < a_{j}\)，那么 \(i \sim j\) 一定是一个连通块的。
那么如果一个 \(i\) 是断点，那么要满足前缀最小值大于后缀最小值。

但这个思路