1.第一眼是優先佇列，然後發現n很大。
然後再觀察一下，發現就可以二分，然後套用莫比烏斯反演裡面的分塊。
然後卡卡常就過了。
發現乙個嚴肅的事情，就是說long long相除(相模)都會占用很多時間。
3.比賽的時候就覺得是dp，
但是我是這樣想的：
先把數排序，然後設f[i][j]表示處理完前i個，代價為j。
轉移我是想每次更新右邊界，然後界內蜜汁組合數。
然後發現這完全行不通。
然後就只好打暴力了，打了暴力20分之後，又想到一種dp。
然後其實又不行。
然後又開始向額外的20分，又不行。
然後gg，整個人都不行了。
現在看來，這些都是很基礎的題目了。
比賽後發現，人家都發現了可以這樣dp:
f[i][j][k]表示dp到第i個，j個未完結的組，k代價。
這個可以過50分，題解法則是優化了第三維的空間。
實在是沒有想到，
**一下其中的reason:
從第一步就開始走遠，想著說選出一些區間使得覆蓋整條線段。
現在想來，並沒有意識到未完結的區間是等價的。
NOIP2017提高A組集訓10 30 總結
今天幹了些什麼 看到第一題，我蒙b了 感覺這題之前在 見過，記得好像是將圖斜過來看還是怎樣的。於是去看第二題。第二題乙個很顯然的做法，將邊排序，然後暴力建mst。然而我將時間複雜度多算了乙個0，以為不能過，結果我多加了乙個用來騙分的東西，結果這個騙分的東西打錯了，要騙分的那兩個資料都沒過。55555...
暑假NOIP集訓6 30 7 5總結
為什麼我要選擇這個時間來寫總結呢？因為我喜歡 noi快要開始了 然而這有什麼關係嗎？w 希臘奶 t1一眼題，or值最大顯然是整個串，and值最大顯然是長度為k的串 log維護一下就好了 t2一眼題，隨便寫乙個樹形dp就好了 t3並不是一眼題，但是玩了玩樣例之後發現了乙個log的做法 由於比較怠惰寫了...
NOIP集訓Week 3總結
又一周過去了，個人計畫內容的安排順序發生了較大的變化，資料結構和dp提前並同時進行 事實證明兩個模組交叉進行比悶頭搞乙個模組效率要高 本週已完成的內容 資料結構 lca，樹鏈剖分，lct 略帶 莫隊，線段樹合併 dp 普通dp，樹形dp，區間dp，狀壓dp 未完 期望dp 未完 斜率優化，四邊形優化...