题目地址：Minimum Inversion Number题目大意： 求逆序对数，求循环移位后逆序数的最小值，意思一次将第一位移到最后一位，然后计算逆序对数，求出最小的那个。解题思路： 数组数组。 线段树代码。代码： 1 #include 2 #include 3 #inclu... Read More
题目地址：Frequent values题目大意、解题思路： 见白皮书p198.代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int M=100100; 8... Read More