摘要： 题意：John有n个牛棚，每个牛棚都住着一些牛，这些牛喜欢串门（drop around， 学到了。。。），所以John想要建几条路把他们连接起来。他选择的方法是建两个相连中转站，然后每个牛棚连接其中一个中转站就好啦。现在的问题是有一些牛相互憎恨，所以不能连同一个中转站，而又有一些牛相互喜欢，必须连同 阅读全文

摘要： A，给一棵完全二叉树，第一个操作，给两个点，两点路径上的所有边权值都增加w，第二个操作，给两个点，求两点路径上的所有边权值和。 我看一眼题就觉得是树链剖分，而我又不会树链剖分，扔掉。 后来查了题解，首先数据范围是1e18不可能是树剖，其次完全二叉树啊！不是普通的树啊！！sb。。。 //我做过此题，没 阅读全文