2019年1月14日
【基础操作】整体二分概述
摘要： 整体二分是一个常数小的离线做法。 这篇讲 $CDQ$ 的文章里提到了其一个分支——整体二分。 整体二分的适用性 有一些问题，在有多组操作（一开始赋初值也算操作）但只有一组询问的情况下（当然这组询问正常情况下就放在最后的，不然它后面的操作是摆着玩的），可以二分这个询问的答案。 二分的时间复杂度是 $O 阅读全文
posted @ 2019-01-14 23:38 大本营 阅读(2439) 评论(0) 推荐(2)