摘要：当时做比赛的时候听说过这类用KD_Tree维护的数据结构题 然后知道是KD_Tree,然而并不知道怎么写QAQ 比赛完了之后%了一发代码 其基本思路是这样的： 1、首先我们把询问[L,R]看成二维平面上的点，那么对于任意修改[p,p] 当且仅当p>=L&&p<=R时会对答案有影响 对应到二维平面就是 阅读全文