【做题记录】CF1536D 贪心、set

题目链接

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

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

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

代码记录

posted @ 2021-11-06 18:56  Themaxmaxmax  阅读(11)  评论(0编辑  收藏  举报