摘要： 题目链接：https://www.luogu.com.cn/problem/P4148 题目大意： 两种操作： 平面内插入一个点； 查询一个矩形区域内所有点的权值和。 解题思路： KD Tree模板题。 但是涉及插入操作，插入操作可能会导致树变得不平衡。 一棵子树如果不平衡，那怎么办？\(\Righ 阅读全文