TongKa

摘要： 最近准备学数据结构乱搞，接下来学k-d tree 大致介绍 可以使用整体二分解决的题目需要满足以下性质： 1.询问的答案具有可二分性 2.修改对判定答案的贡献互相独立，修改之间互不影响效果 3.修改如果对判定答案有贡献，则贡献为一确定的与判定标准无关的值 4.贡献满足交换律，结合律，具有可加性 5. 阅读全文