摘要：
题目大意： 定义一个序列 \(a\) 的 \(f(a)\) 表示，将所有 \(i < j, a_{i} < a_{j}\) 连边后的连通块数量。 单点修，每次查询全局的 \(f\) 值。 解题思路： 不知道为啥，我感觉这个题像 CF2147F。 考虑每个连通块一定是一个连续段，因为如果 \(a_{i 阅读全文
posted @ 2025-11-06 22:25
positive_deviation
阅读(3)
评论(0)
推荐(0)
摘要：
题目大意： 有一个长度为 \(n\) 的序列，每次你会单点修改，求每次修改完了之后的 \(f\)。 \(f\) 表示最少操作几次冒泡，使得他不降。 \(n,q \le 5 \times 10^5\) 解题思路： 考虑刻画这个东西，由于每次对于一个非前缀最大值的位置，恰好往前移动一格，所以设 \(f( 阅读全文
posted @ 2025-11-06 22:09
positive_deviation
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号