鬼腳圖 計蒜客17353 NOIP模擬 歸併排序逆序對

題面在最下方。 本題觀察後可以發現，當兩個豎線遇到橫線的時候，兩個豎線所代表的數字會交換位置 所以對於一根鏈接<x,x+1>的橫線，swap(a[x],a[x+1])即可。這個是第一問  對於第二問，拿到給定的序列之後，求解逆序對即可 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 template<cla

>>阅读原文<<