Day4
A. Dark Matter
把 \(1\) 後面的都去掉，然後前面的從前往後算。
B. Zero
利用 kruscal 求最小生成樹，形成若干連通塊，每個連通塊可以連成一個完全圖，那麼只需要當前非樹邊可以塞進連通塊裏即可。還需注意之後的已經存在的邊有可能會佔用連通塊裏的邊，所以需要求出重構樹來求出這些邊加入的時刻。
C. Zero Two
先考慮排列的情況，考慮 \(n\) 在b序列種出現的位置。枚舉這個位置，顯然兩邊形成子問題。具體來講 \(f_{l,r,i}\) 代表區間 \([l,r]\) 不大於 \(i\) 的子序列的答案。枚舉 \(i\) 出現位置轉移即可。如果 \(i\) 沒有出現就 \(f_{l,r,i}=f_{l,r,i-1}\)。然後如果不是排列離散化即可。