XuYueming

摘要： 前置知识 相信大家都学过了： 树套树、二维树状数组； 四分树； K-D Tree； 正文 给你一个 \(n\times n\) 二维平面，支持单点修改，矩形查询。这是我们树套树、二维树状数组能解决的，时间复杂度 \(\mathcal{O}(n\log^2n)\)。 那如果我们需要支持区间修改呢？此时 阅读全文