随笔分类 -  整体二分

P3527 [POI2011]MET-Meteors 整体二分
摘要：整体二分模板题 不会的这里 首先横跨m的陨石降落可以拆分为不跨过m的两段 我们考虑第L~R场陨石降落，设mid=L+R2。 把mid及以前可以完成任务的国家，丢到左边继续二分，不能完成任务的丢到右边继续二分。 当L=R时，此时国家的询问的答案是L。 修改&求和 用树状数组维护就 阅读全文
posted @ 2021-07-20 19:22 wljss 阅读(35) 评论(0) 推荐(0) 编辑
整体二分
摘要：前置芝士 整体二分就是二分的进阶版 类似于cdq分治(毕竟都是分治嘛) 算法流程 以P3527 [POI2011]MET-Meteors为例学习整体二分，建议配合代码食用 学习题解点这里 对于一些问题，我们回答一个询问的时候，我们可以先O(n)预处理，然后二分回答。 但是如果有m个询问呢？我们不能对 阅读全文
posted @ 2021-07-20 19:20 wljss 阅读(113) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示