摘要: 1966F Tag:构造 2900 我们考虑如果我们知道所有子段和会怎么做,首先会有 \(\frac{n+1}{2}\) 个值会出现奇数次。 我们对于这些值排序,那么只要对于相邻两个值差分就可以得到每个位置是什么。 再考虑另一种做法: 我们知道当前最大值为 \([1,n]\),那么次大值就是 \([ 阅读全文
posted @ 2025-04-05 18:28 Isenthalpic 阅读(15) 评论(0) 推荐(0)