摘要：简单题不简单…… 我们把单点加操作改成插入一个权值为增加量的点，将问题转化成询问一个矩阵中所有点的和，用 $K D\ Tree$ 维护，时间复杂度 $O(n\sqrt{n})$ $Code\ Below:$ 阅读全文

摘要：以前其实学过的但是不会拍扁重构……所以这几天学了一下 $K D\ Tree$ 的正确打开姿势。 $K$ 维 $K D\ Tree$ 的单次操作最坏时间复杂度为 $O(k\times n^{1 \frac 1k})$ 1、[Violet]天使玩偶/SJY摆棋子 二维 $K D\ Tree$。 不过要暴 阅读全文