今天的情況比昨天好了一些，但是還是有很大的進步空間。
我今天採用了迂迴的戰術，每一道題各想一點點。但是這樣是很不合理的，因為會打亂思緒。
接到題目，先去想第二題。（這是個梗）
第二題是一道構造題，肯定是從小到大排序，然後每個人找到合適的位置插進去。構造題不要慌，相信這一定很簡單。
有一個很肯定的性質，就是設比a[i]大的個數是c[i]，那麼a[i]前面有p[i]個大於a[i]的，那麼後面的個數顯然。
我就卡在暴力將之前的p[i]每次減1，但是查詢的時候不能夠立即查詢到，所以線段樹白打。
有一個很顯然的結論，就是a[i]應該插在目前的第i+min(p[i],c[i]-p[i])+1個空格。
為什麼？因為後面的數都比a[i]大，插入一次p[i]-1。
蠢啊。。。。
第一題就是讓你用最少的邊連出一些連通塊。那麼考慮至少2個的連通塊，2個點的連通塊之間沒有邊相連，
那麼考慮從下往上做，因為子樹的情況是處理好了的，絕對不能從上往下做。
然後將邊和點（非根節點）看作一個整體，選一個點等於選一條邊，直接做就好啦。
第三題最後2分鐘打完暴力好開心。
比完賽一看？為什麼爆0！！！——陣列沒清空。
今天學到了什麼：
①還是時間上的問題