vanueber

摘要： 在无限长的数轴上，每次交换两个数，求最后逆序对数量。 观察到最终有很多 \([l,r]\) 的连续段，且段的数量是 \(\Theta(n)\) 的，考虑计算贡献。 先建立类似珂朵莉树的结构，将原数轴划分为许多段。 然后从左到右扫描每一个段，考虑逆序对的贡献。 如果当前的段是一个单点，此前的单点贡献当 阅读全文