【做题记录】CF1536D 贪心、set

题目链接

• 动态维护序列，每次考虑动态的往序列内插元素

• 通过考虑插 \(+ - inf\) 考察中位数的变化

• 对于 \(a_i\not = a_{i-1}\) 的情况不管原序列是否存在 \(a_i\) 都可以往序列里插 \(a_i\)

代码记录