用P4148的方法二进制分组kdtree，kdtree里套一个可持久化权值线段树完全能过。

大常数选手完全没卡常就过了，当然，这也可能是由于时代的进步评测机变快了