摘要：
"bzoj" 题意 一个$n n$的棋盘，每次单点修改，矩形求和。 操作数$\le2 10^5$，强制在线，空间限制$20M$。 sol $CDQ$，树套树都被卡掉了。 所以$kd tree$了解一下？ 查询的时候类似线段树的查询，如果当前区间是查询区间的子集那就直接加上和返回，如果没有交集也直接返 阅读全文
摘要：
"bzoj" 题意 平面上有$n$个点，每次往这个平面上加入一个点，或是询问离某个点最近点的距离。 这里的距离指的是曼哈顿距离。 sol $kd Tree$了解一下？ $O(n\log n)$建树，然后$O(m\sqrt n)$查询。 插入导致树的不平衡？ 定期重构即可。 code 阅读全文