今天剛剛出去跑步了才想起來部落格沒寫，序列 s=s= 被稱為 heapable ，當且僅當存在乙個二叉樹 t ， n 個點均作為 t 的乙個節點，且滿足任意非根節點 sisi 和其父節點 sjsj , sj≤sisj≤si 且 j現在有乙個序列 a1,a2,…,ana1,a2,…,an ，相應將其分成若干個 heapable 的子串行，問使得子串行個數最少的策略。
解題思路
已知每個樹上的節點 sjsj 均可有最多兩個子節點 sisi ，要求 sj≤sisj≤si 。將所有仍可連線子節點的節點用乙個 set 來維護，保證其根據點對應的 aiai 從小到大排序。對於乙個新的 aiai 來說，採用貪心策略將其作為最大的不大於 aiai 值的節點的子節點，用 set.upper_bound() 可以在 o(set.size())o(set.size()) 複雜度內實現查詢。
需要注意的是，每個節點最多只能有兩個子節點，故當某節點已經連線了兩個子節點後，應將其從 set 中刪除。
加油！！！
2023年5月15日訓練日記
這兩天刷了洛谷，題不是很簡單，只過了一關。不過裡面的題很有價值，思路很巧妙，值得一刷。然後把省賽的題補了，自己做了六道，第七道是真的不會了。最近挺迷茫的，有個隊友決定退了，他感覺自己不適合這條路，這樣我只能重新找人，找了乙個我們班的，主要是感覺acm還是計算機的專業。可能以後會更好的發展吧。這段時間...
2023年1月14日訓練日記
今天主要是打了比賽，然後嘗試補cf的一道e題，一直t，明天繼續補。比賽沒怎麼認真打。額，隨便做做 a題中國剩餘定理，b題暴力，c題無向圖定向使強連通 我部落格裡幾乎寫過原題，見圖論 牛客網25e d題bfs預處理o 1 回答，之前做過很多類似的 比賽的時候時間不夠，沒做出來 e題簡單dp 二維三維皆...
2023年1月16日訓練日記
今天補了昨天的一道樹狀陣列 二分 一道思維數學 一道思維最短路。感覺這些題目確實讓我開闊了眼界。還有乙個強連通縮點和乙個差分約束沒補。但是看了題解。今天的比賽 a題標準區間dp，熟練鞏固，b題暴力spfa，鍛鍊了思維，c題dp，學到了負數容量的處理，d題還沒看，e題練習了二分 據說可以暴力 f題數字...