原创 「九省聯考 2018」祕密襲擊 （樹形DP）（生成函數）（數數）（拉格朗日插值）（線段樹合併）
LOJLOJLOJ 傳送門 題解： 考慮每個第 kkk 大貢獻多少個集合 ∑ii∗∑S[kth(S)=i]=∑i∑S[kth(S)≥i]\sum_{i}i*\sum_S[kth(S)=i]=\sum_i\sum_S[kth(S)
2020-02-22 10:01:13
2020-02-22 10:01:13
LOJLOJLOJ 傳送門 題解： 考慮每個第 kkk 大貢獻多少個集合 ∑ii∗∑S[kth(S)=i]=∑i∑S[kth(S)≥i]\sum_{i}i*\sum_S[kth(S)=i]=\sum_i\sum_S[kth(S)
2020-02-22 10:01:13