zzctommy

摘要： 基础讲解 \(kd-tree\) 不是很常考。但是NOI考过，省选也考过，也可以干一点暴力骗分的事，有时候有奇效。 一般带修，可插入，允许强制在线（只是麻烦一点），然后查询就稀奇古怪了，比如给个矩形，问矩形里有几个点（也可以树套树），或者给每个点一个权值，问矩形里点权和，再或者把矩形改成某种奇怪的解 阅读全文