能看懂却不会树上差分....
%%%
by Cekavis @ 2017-11-02 12:09:22
@[tutututu](/space/show?uid=21856) 会一点点,网上查询自学的。
网上讲的差分两种操作,一个对边差分,一个对点差分,虽然看上去和题目好像有点关系,但实际不同啊。普通的差分简单的对边对点操作即可,但本题中的做法只是将点的一些信息放入一个桶中统计,所以我觉得只不过是LCA+桶。
**请问您怎么看呢?**
by CaptainSlow @ 2017-11-02 16:06:15
@[CaptainSlow](/space/show?uid=28022) 好像确实不是树上差分..."将路径从LCA分成两条"似乎不是差分..
by Cekavis @ 2017-11-02 18:09:47
@[tutututu](/space/show?uid=21856) 喔
by CaptainSlow @ 2017-11-02 19:17:54