摘要：
题意：给一个数组，计算需要的冒泡排序的次数，元素个数很大，不能用n^2的冒泡排序计算。 解析：这题实际上就是求逆序对的个数，可以用归并排序的方法，我这里用另一种方法写，bit树+离散化。由于元素的值可以达到很大，但元素个数最多只有500000个，可以先对这些数排序，离散化一下，比如5个数：1 5 8 阅读全文
摘要：
Mery has a beautiful necklace. The necklace is made up of N magic balls. Each ball has a beautiful value. The balls with the same beautiful value look 阅读全文