最近發現自己trl，所以要多做題目但是tham布置的題目一道都不會，只能來寫bzoj
複數可以分解成兩個點，所以直接把\(r^2\)質因數分解一下就可以了，注意計算每乙個數的貢獻（因為是平方數，所以不存在4n+3的單獨出現）
略（挖坑代補）
直接考慮計算每乙個圓盤的貢獻，包含就是沒有，然後有交就用貪心的做就好了。
第一問可以二分答案，第二問dp計算答案，因為是一段連續的（具有單調性），所以字首和就好了。
數學中位數簡單計算，網路流做法略（挖坑待補）
略（挖坑代補）
縮點然後判斷就好了。
微軟100題總結
一 二元查詢樹變為雙向列表 注意 什麼可以放在if裡邊，什麼必須放在if外邊 二 設計包含min函式的棧 注意 使用assert保證兩個棧有內容 三 連續子陣列的最大和 注意 使用新的貪婪 四 樹的路徑和為某一值 五 查詢最小的5個數 注意map的使用，預設是建立乙個小頂堆，使用greater是建立...
刷題總結 作詩（bzoj2821）
神犇sjy虐完heoi之後給傻 lyd出了一題 shy是t國的公主，平時的一大愛好是作詩。由於時間緊迫，shy作完詩 些漢字構成詩。因為shy喜歡對偶，所以shy規定最後選出的每個漢字都必須在 l,r 裡出現了正偶數次。而且shy認 為選出的漢字的種類數 兩個一樣的漢字稱為同一種 越多越好 為了拿到...
刷題總結 書架（bzoj1861）
小t有乙個很大的書櫃。這個書櫃的構造有些獨特，即書櫃裡的書是從上至下堆放成一列。她用1到n的正整數給每本書都編了號。小t在看書的時候，每次取出一本書，看完後放回書櫃然後再拿下一本。由於這些書太有吸引力了，所以她看完後常常會忘記原來是放在書櫃的什麼位置。不過小t的記憶力是非常好的，所以每次放書的時候至...