e：
單調棧維護的題，比賽的時候沒想到，線段樹寫了很久，但是中間沒理清。
這題線段樹也能做，但是要麻煩一些。
我們在棧中維護乙個棧，盡量讓棧頂的元素大，也就是說如果這個元素後面還有這個元素，且這個元素不在棧中。
並且小於棧頂的元素，我們就去看棧頂的元素後面還有沒有，如果有我們就把棧頂元素彈出，把這個更小的壓入。
這樣棧頂的元素變小了，原來那個棧頂的元素在序列中的位置就靠後了。
b：有想到二分圖但是沒想的很清楚。
最大獨立集太久沒做了所以不是很敏感。
對題意進行剖析之後就可以發現是個二分圖模型，求最大獨立集。
關鍵在二分圖的構造：
先思考轉化成二分圖後，我們左右可以匹配的應該滿足什麼？要可以轉化。
所以我們對可以轉化的進行連邊，然後再用染色法去構建二分圖。
因為題目保證一定有解了，那麼就說明必定能染色成功。
然後就可以求最大獨立集 = n - 最大匹配。
2023年7月17日ICPC訓練聯盟 遞迴與回溯
程式呼叫自身的程式設計技巧叫做遞迴，是子程式再起定義或說明中直接或間接呼叫自身的一種方法 簡稱 我呼叫我自己 視覺形式 德羅斯特效應 德羅斯特效應 droste effect 是遞迴的一種視覺形式，是指一張的某個部分與整張相同，如此產生無限迴圈。遞迴就是將乙個大型複雜的問題層層轉化為乙個與原問題相似...
2023年度訓練聯盟熱身訓練賽第三場（IJ）
傳送門 題意 你有一輛輪胎會跑氣的自行車，打滿一次氣可以走的距離是d，一開始自行車的氣是滿的，城市中有 n 個點，你要從1點到 n 點，其中有 t 個點處可以給自行車打氣，你只能在自行車有氣的時候走，問從1到 n 的最短路 思路 先跑一遍floyd求出每兩點之間的最短路，然後重新構圖，兩個打氣點之間...
2023年度訓練聯盟熱身訓練賽第一場
鏈結 題意 給定若干個空間中的點，求從三個標準空間直角座標平面進去能夠全部覆蓋這些點的最小半徑 題解 注意 includeusing namespace std define n 1e5 5 define inf 99999999 define eps 1e 6 define powe x x x ...