2025年4月27日
CF1730E Maximums and Minimums
摘要： 题目链接 解题思路 考虑枚举最小值 \(x\) 以及枚举最大值 \(y\)。 每次再枚举 \(y\) 在原序列出现的位置 \(i\)，则容易计算对答案的贡献： 我们拿最小值 \(\geq x\) 的方案数，减去最小值 \(>x\) 的方案数。 具体的，我们按照 \(x\) 从大到小处理，利用并查集维 阅读全文
posted @ 2025-04-27 18:56 徐子洋 阅读(8) 评论(0) 推荐(0)