摘要： 妈蛋真简单。。。离线版的可以乱搞。。。貌似是BZOJ的2683在线的话。。一开始想到了BIT套平衡树。。。空间复杂度$O(n * logm)$非常开心的MLE了。。。QAQ于是写KD树，空间复杂度$O(n)$，时间复杂度$O(msqrt(m))$，于是就过了QAQQQ看错题了非常开心。。。一开始读入... 阅读全文