Ivan and Burgers

其实这道题目是从整体二分里面拿的，见这篇题解；其实我是想到这种分治的，但是不知道怎么处理经过mid的询问。严格来说这个已经不是整体二分了，因为单个询问不是通过二分做出来的，这个只能叫分治。然后还有用猫树分治做的，可以先去OI-wiki学一下猫树，但都要用到前缀线性基

posted @   最爱丁珰  阅读(4)  评论(0)  编辑  收藏  举报
相关博文：
·  2025.1.15 CQFLS讲课
·  Mootube G
·  整体二分, 或者说全体二分
·  整体二分 分析总结
·  [OI] 整体二分
阅读排行：
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗？
· 【译】Visual Studio 中新的强大生产力特性
· 10年+ .NET Coder 心语 ── 封装的思维：从隐藏、稳定开始理解其本质意义
· 【设计模式】告别冗长if-else语句：使用策略模式优化代码结构
历史上的今天：
2021-09-27 思考熊的马拉松（是自己撰写的题解，未经求证可能有误，如果有误可以改正）
点击右上角即可分享
微信分享提示
AI IDE Trae