xy0v0's Blog

xy0v0's Blog

BIT

补题 10.2模拟 T2 序列交换

B. 序列交换 给定一个长度为 n 的序列 a,你最少需要多少次“交换相邻两项”的操作,才能满足这个序列先(非严格)增后(非严格)减。 形式化地说,即存在一个 k\in \{1,2,\dots,n\},使得 a_1 \le a_2 \le \cdots \le a_k \ge a_{k+1} \ge
OI
0
2025-10-03