lstqwq

摘要： 整体二分是解决数据结构问题的一种重要方式。 二分是较为基础的内容，在此不作提及，我们直接从一个数据结构问题的角度引入。 现在有一个数据结构问题，其维护的结构的大小为 $n$，有 $q$ 个询问，且询问的答案具有可二分性，则整体二分的过程如下。 首先将所有询问离线，然后设函数 $solve(S,l,r 阅读全文