随笔分类 -  算法————————整体二分

摘要:整体二分的定义: 在信息学竞赛中,有一部分题可以使用二分的办法来解决。但是当这种题目有多次询问且每次询问我们对每个查询都直接二分,可能会收获一个 TLE。这时候我们就会用到整体二分。整体二分的主体思路就是把多个查询一起解决。(所以这是一个离线算法) 可以使用整体二分解决的题目需要满足以下性质: 询问 阅读全文
posted @ 2021-05-08 10:10 小又又yyyy 阅读(479) 评论(0) 推荐(0)