？？？？神似\(online\;judge\)的\(t2\)，如果考之前做了這題多好，然後就果斷抄了那個題的**(你會發現很相似
注意\(ans+1\)，因為最後還要檢查一遍，當然有跟簡單的做法，但是找逆序對最好了(並不好寫)。
#include#include#include#include#includeusing namespace std;
typedef long long ll;
const int maxn=100005;
const ll inf=2147483647;
ll n,ans=0;
inline ll read()
while(c>='0'&&c<='9')
return x*w;
}struct node
at[maxn],rt[maxn],cnt[maxn];
inline void qsort(int l,int r)
while(i<=mid) rt[++c]=at[i++];
while(j<=r) rt[++c]=at[j++];
for(register int i=l;i<=r;i++) at[i]=rt[i];
}int main()
解題報告 luogu P6057
為武漢助威！大佬 真 小學奧數 我 怎麼算啊？ps 本來想切個綠題就滾去寫文化課，結果.憋了好長時間。總算剛了出來，開始誤入列舉白邊的黑洞 這個字有鍋吧？出不來了。主要思路 ans c 3 text dfrac text 那麼不同色的三元環數咋算呢，我們發現可以枚每個點，記錄其發出的不同色邊對數，最...
解題報告 luogu P2015
其實就是這題的雙倍經驗啦。動態轉移方程是 f i j max f i j f i i k 1 f i k e i w 這裡 f i j 代表從以 i 為根的子樹中合法留 j 個樹枝的最大剩餘值。include include includeconst int maxn 105 using names...
luogu P1006 傳紙條解題報告
題目傳送門 小淵和小軒是好朋友也是同班同學，他們在一起總有談不完的話題。一次素質拓展活動中，班上同學安排做成乙個m行n列的矩陣，而小淵和小軒被安排在矩陣對角線的兩端，因此，他們就無法直接交談了。幸運的是，他們可以通過傳紙條來進行交流。紙條要經由許多同學傳到對方手裡，小淵坐在矩陣的左上角，座標 1,1...