BZOJ囤題計劃

決定作一些題，學習jry，開坑（實際上是填坑）

大概會刷的很慢，你們別鄙視我。。歡迎鄙視

果真慢出翔了，仍是填完吧。。

如今作了：

11

【2338】【HNOI2011】數矩形 枚舉對角線暴力水過，全部點重合隨便卡

【1483】【HNOI2009】夢幻布丁 啓發式合併set，懶得寫鏈表了，注意修改時若是是一樣的顏色須要特判，不然40分

【1028】【JSOI2007】麻將 薩比貪心 一個收穫：在時間容許的狀況下對複雜度的估計尤其重要，這題若是不枚舉兩個將牌就比較蛋疼了

【3110】【ZJOI2013】K大數查詢 經典題，作法多種，線段樹套線段樹\(O(n\log^2 n)\)，二進制分組\(O(n\log^2 n)\)，恰恰腦殘寫BIT套線段樹\(O(n\log^3 n)\)，TLE，因而不下放標記，猥瑣地過了

【2956】【CNTT2013】模積和 \(n\%i=n-\left\lfloor \frac{n}{i} \right\rfloor\)，拆開經典分塊搞

【1089】【SCOI2003】嚴格n元樹 python三行水過

【2588】Count on a tree 敢問和zwt的樹有何區別。每一個節點維護一顆到根的權值線段樹函數式壓縮起來，回答時在樹上走一遍就好了。PE什麼的文末不能有換行。

【3339】【3585】mex 兩種作法，在線能夠函數式線段樹，節點保存一個size，離線作法比較有趣，考慮從\([l,r]\)轉移到\([l+1,r]\)，發現只會以\(a[l]\)來更新答案，注意到mex值是單調的，每次更新從當前數字的下一個出現位置往前掃更新答案就好了，彷佛很暴力啊。。一個有趣的事情是3585的n是等於m的而3339則否則，不要問我爲何知道這個。。。

【2048】調和級數的應用與求和，n小暴力不然利用歐拉-馬歇羅尼常數取個log出解

【1798】【AHOI2009】seq 裸線段樹嘛

【1146】【CTSC2008】network 樹狀數組套主席樹，而後喜中rank1。。坐等被超。。