题目大意:
定义一个序列 \(a\) 的 \(f(a)\) 表示,将所有 \(i < j, a_{i} < a_{j}\) 连边后的连通块数量。
单点修,每次查询全局的 \(f\) 值。
解题思路:
不知道为啥,我感觉这个题像 CF2147F。
考虑每个连通块一定是一个连续段,因为如果 \(a_{i} < a_{j}\),那么 \(i \sim j\) 一定是一个连通块的。
那么如果一个 \(i\) 是断点,那么要满足前缀最小值大于后缀最小值。
但这个思路
定义一个序列 \(a\) 的 \(f(a)\) 表示,将所有 \(i < j, a_{i} < a_{j}\) 连边后的连通块数量。
单点修,每次查询全局的 \(f\) 值。
不知道为啥,我感觉这个题像 CF2147F。
考虑每个连通块一定是一个连续段,因为如果 \(a_{i} < a_{j}\),那么 \(i \sim j\) 一定是一个连通块的。
那么如果一个 \(i\) 是断点,那么要满足前缀最小值大于后缀最小值。
但这个思路