摘要： 整体二分经典题。使用小波矩阵进行二分，时间复杂度 $O(((n+m)c+k)\log k)$，空间复杂度 $O(k\log k/c)$。取 $c=8$ 可以通过。 阅读全文

摘要： 多维数点技术整理 什么是多维数点 我们暂时定义 \(d\) 维数点是这样一个问题，你需要维护一个点集 \(S\subseteq \mathbb R^d\)，操作如下： 插入一个 \(\mathbb R^d\) 中的向量 \(\boldsymbol x\)。 给定一个 \(\mathbb R^d\) 阅读全文