Zeyu_King的专栏

一眼树剖题 对每种颜色开一颗线段树，动态开点，记录最大值与和，查询直接查找，修改的话只会修改单点，所以最多增加2logn个节点 （原来把题目看错了，以为修改也是修改连续一段的，似乎这样空间会大很多）

//以下所有代码都可在我的代码片里找到 1、travel 基本把树剖忘光了。。。 注意到b树上的点至多对应a树上的一个点，询问要求b树上的一条路径对应a树上几条路径。 简单的说就是把树上的路径剖成logn段，每段我们都可以利用主席树对每段查询即可。 2、弗洛伊德的复仇 可以看到如果所有的边都满足ai>bi（应该是优惠吧），那么一定存在最优策略使得所有的货物都应该是选择一条路径来运输。