CF1886D Monocarp and the Set 题解

Monocarp and the Set - 洛谷

Problem - D - Codeforces

  • 非常之降智

  • 加入一个数让他满足他是最大值需要判断前面加入的那些数中最大的是哪个，但删除一个数让他满足是最大值只需要直接把他删掉即可

  • 因此我们要反着考虑这个问题：

    • 如果当前是 <，则删除最小的数，有一种方案

    • 如果当前是 >，则删除最大的数，有一种方案

    • 如果当前是 ?，则删除不是最大和最小的数，有 \(i-2\) 种方法

  • 特殊的，如果第一个位置为 ? 肯定不可能，直接输出 \(0\)

  • 修改即预处理逆元可做到 \(O(n)\)

posted @   FOX_konata  阅读(22)  评论(0)  编辑  收藏  举报
相关博文：
·  CF1837F
·  CF1898D Absolute Beauty 题解
·  CF1832B Maximum Sum 题解
·  CF1886D Monocarp and the Set
·  题解 CF1875D【Jellyfish and Mex】
阅读排行：
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· Manus的开源复刻OpenManus初探
· 三行代码完成国际化适配，妙~啊~
· .NET Core 中如何实现缓存的预热？
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗？
点击右上角即可分享
微信分享提示
SQL AI 助手