10.29vp总结

A是个简单的树上背包问题。
然而我调了很久才过掉第二个样例和大样例。
再看B，发现不太会做。
猜了一下把和排序，然后跳过了。
（实际上我的想法是对的）
再看C，觉得是个神仙题。
感觉是个鞅的停时定理题。没学过。
再看D发现是个dfs序+cdq模板题。
然而时间不多了。我没时间写D了。