摘要：交互 loj3408,一眼考虑分治，发现如果正常归并指针移动会爆炸，考虑如何降低指针移动次数，考虑莫队。但是发现归并排序要在线，我们考虑离线一半，在线一半，具体就是把下标为偶数的合并掉，然后奇数的只需要判断相邻两个在res之间的就行了。卡一下移动的常数，\(B=\sqrt{\frac{n^2}{q} 阅读全文