CaptainSlow @ 2017-11-02 09:50:44
这里dalao们所谓的树上差分，便是将路径从LCA分成两条的意思吗？
虽然明白做法了，但是还是搞不懂这里的差分是什么意思。
求dalao们解释。
by Cekavis @ 2017-11-02 12:09:22
能看懂却不会树上差分....
%%%
by CaptainSlow @ 2017-11-02 16:06:15
@tutututu 会一点点，网上查询自学的。
网上讲的差分两种操作，一个对边差分，一个对点差分，虽然看上去和题目好像有点关系，但实际不同啊。普通的差分简单的对边对点操作即可，但本题中的做法只是将点的一些信息放入一个桶中统计，所以我觉得只不过是LCA+桶。
请问您怎么看呢？
by Cekavis @ 2017-11-02 18:09:47
@CaptainSlow 好像确实不是树上差分..."将路径从LCA分成两条"似乎不是差分..
by CaptainSlow @ 2017-11-02 19:17:54
@tutututu 喔