摘要：C240817D. 模拟赛 比较显然的树上dp， 但是维护set比较烦 考场上其实自己是定义 \(f[i]\) 是以 \(i\) 结尾, 然后这样的话单次更新根本做不到 \(O(logN)\). 反应实在是太迟钝了，考场想“如果有一种只更新一条链的dp就好了” 结果完全没想到只需变成以 \(i\) 阅读全文