摘要: 2025.9.26 A 序列 OI 赛制收益者,挂了 70 分。 先考虑构造一个相邻逆序对最大的序列。 最佳的序列一定是从最大数扫到最小数,每个出现次数不为 \(0\) 的数依次放入数组末尾,并将出现次数减一,扫完最小数后重新扫最大数,一直重复即可。 构造出来后,若 \([1,j]\) 的相邻逆序对 阅读全文
posted @ 2025-10-01 18:06 zuoqingyuan111 阅读(12) 评论(0) 推荐(0)