0 記住
題有三不做。第一，yyn 出的題不做。第二，碼量不小的黑不做。第三，超過 NOIP 範圍的不做（多項式……）。
你不會真的想爆切 IOI？？？
所以一天的任務就非常輕鬆了。
1.1 Tree Generator™
做過不講。
1.2 Pudding Monsters
做過。把等號變成不等號維護最值。
1.3 Cutting a Fence
笛卡爾樹上啟發式合併。有一定的思維。
1.4 隨機序列
由於隨機，注意到中間的乘法段前面的符號 +- 抵消，那麼只考慮字首。
式子簡單的。
然後今天的題不做了，沒意思。