[已解决]关于整体二分和普通二分

zhangjinxuan

整体二分和普通二分有什么区别？前者主要运用了什么思想？前者能实现后者不能实现的哪些效果？为什么可以实现这些效果？

最佳答案

月排行榜 / 总排行榜

陈尚涵

2024-4-5 12:09:57

根据我个人的理解，整体二分就是多次的普通二分的优化，即将所有查询都一个循环解决

跳转到最佳答案楼层

zhangjinxuan

FishC 发表于 2024-4-4 18:16
整体二分和普通二分是在二分查找算法的基础上进行的一种优化。

普通二分是针对有序数组进行的查找算法， ...

可以写一份关于整体二分的模板吗？

zhangjinxuan

FishC 发表于 2024-4-4 18:18
当然可以！下面是一个针对整体二分的模板供参考：

你这整体二分 cdq 来了都甘拜下风。