P3933 Chtholly Nota Seniorious

原题

是一个完全不困难的题，但里面一个性质没有想到QwQ

性质：最大值一定在两个部分之一(显然)

于是我们二分答案后，O(n2)的找到从左下角开始包含最大值且极差≤x的所能覆盖的最大区域，然后判断另一个区域极差是否≤x即可

不一定从左下角开始？旋转4次做4次即可

最终复杂度O(n2log⁡A)

posted @   FOX_konata  阅读(11)  评论(0)  编辑  收藏  举报
相关博文：
·  CF1887D Split 题解
·  CF1837F
·  洛谷P3933 Chtholly Nota Seniorious
·  luogu P4786 [BalkanOI2018]Election
·  [题解][洛谷P1578] 奶牛浴场
阅读排行：
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· Manus的开源复刻OpenManus初探
· 三行代码完成国际化适配，妙~啊~
· .NET Core 中如何实现缓存的预热？
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗？
点击右上角即可分享
微信分享提示
SQL AI 助手