2020CCPC長春站部分題解

F題 dsu on tree維護一個數組t[][][]。t[i][j][k]表示當前子樹內a[u]=i且u的第j位是k的u的個數。ios 這個東西沒辦法直接維護的，可是對於，你不必知道是什麼，假如的第位是0，那麼你須要知道第位是1的的個數便可。c++ 所以把直接拆成20位，就能夠統計答案了。數組 我我的理解dsu on tree對於處理子樹間的貢獻和子樹內的貢獻這兩種不一樣的題型有兩種不一樣的寫法

>>阅读原文<<