最近學了很多新知識
學的莫隊可以離線處理多個區間詢問，規模1e5可以放心
然而打錯的莫對（或是忘記sort）確實比不上n2暴力
最後一道permu貌似有其他打法1k ms，然而這道題其實和很久之前的考試題旅店異曲同工，我用權值線段樹維護莫隊的區間內連續的01串，查詢時直接查詢整個線段樹的最大值即為當前區間最大值
今天的考試。。。又掛一次
t1 kmp易見
然而在考試結束前對拍，差點把寫錯的二分交上去
t2 差點掉坑
本來把求割點打完了，手模個樣例hack掉了
於是打vdcc縮點圓方樹
沒什麼大問題，最後忘了特判1和n，結果wa10，和錯解乙個分
對了還有，其實陣列也開小了
圓方樹的話，方點（虛）最多是n個，連2*n條邊，加上原來的邊，開成4*n的邊妥當（當初開點開小了）
t3打了個不優秀的錯解（貪心）wa10
於是又rank17了
心得 暑假7 30
最近改題是真慢，坑點很多 前天做插頭dp時頹了別人部落格的乙份 沒想到它wa了 頹 的惡報 道理上講，插頭dp的 輪廓線 以上已轉移完成，也就是說，每乙個格仔必須選乙個插頭，不能空著 但那篇部落格打的多轉移了空位狀態，我一開始沒看出來 這天上午改考試題，發現t3的式子很奇妙，yu shi給出了證明 ...
心得 暑假7 27
最近rp 0 上午考試靠炸了，中午遲歸被抓了 達哥出的題目，三道 隨 單 題 一點也不 隨 單 考試時心態。炸道平復 死了 t1想了1個小時，碼了乙個錯誤的dp 完了攻t2 t2看似還可做，t 0時來一手換根，t 1時高斯消元 期望得分60 實得30，原因 sum未清空，還有就是清空方程陣列時用了n...
心得 暑假7 21
也算正式暑假的第一天吧 剛從家來到學校確實有點懵，沒啥狀態，今早上賴了會兒床 然後上午由koala學長講解數學相關知識 卡特蘭數 感覺像學二分圖一樣，會了建模思想都簡單，但關鍵是學會建模 題目裡要是能抽象成 1，1的問題，應該能考慮一下卡特藍數了 還有就是那個很特殊的遞推式子 sum 應該留意一下 ...