前言

業精于勤荒于嬉，行成于思毀于隨

正文（模擬賽）

卦象：吉

出題人我（消音）（消音）（消音）！

感受：花費 120min 理解前兩題的題意，然后題意讀取失敗。自己試圖寫 T3，但這玩意除了暴力卷積的 24pts 完全不會別的任何東西，遂開 T4。隨后一眼會了所有暴力和特殊性質的分數，但是時間太緊迫了，特殊性質 C 就沒時間寫了，最后以 49pts 收尾

哦，T1 和 T2 這該死的題面，出題人練練語文再 tmd 的編題面好不好？

T1

隨便構造好不好……

T2

不想罵出題人，一共就三個式子，最重要的那個寫錯了

容易發現 \(f\) 的 \(\max\) 是詐騙，貢獻來源于 \(c(a_n,n)\)

然后你就對 \(a_n\) 拆位，仿照數位 DP 的形式求第一問

第二問就需要分討 \(x\) 在當前二進制位上是否必要填 \(0/1\)

后面的簡單轉移就好了

T3

不會……

T4

等效點的思想賽時想到了，考慮重鏈剖分

然后查詢轉化為重鏈上的一段區間

影響重鏈上區間的只有兩種來源，重鏈本身、該重鏈的祖先

前者可以直接套用暴力的思想維護，后者相當于求 \(\max \{k_i - |dis_{p_i} -dis_u|\}\)

分討把絕對值打開，線段數維護 \(k_i \pm dis_i\) 的最大值即可

當然同一個 \(p_i\) 上可能會有很多 \(k_i\)，維護一個 multiset 即可

小結

gun 去加訓數據結構了

后記

驀然回首，那人卻在燈火闌珊處。

完結撒花！