BPM136

Description Rayray现在在一棵有n个节点的树，现需要你按要求完成rayray给出的询问和修改操作。 询问操作，从当前点出发到目标点，rayray所需要的时间。执行完此操作后，rayray会跑去目标点。 修改操作：将rayray通过树上某条边的时间修改为w。 Input 第1行，3个整数n，q，s，分别表示树的节点个数，询问和修改操作的总数以及rayray在

显然我们Tarjan桥边然后爆搞LCA。。。等等！这不是O（nq）的吗？嗯。。。。。799ms= = 每次缩点复杂度。。。不会证啊= = 我们还是考虑树剖吧，先Tarjan，然后缩点，这成为了一个树，乱搞LCA，然后我们维护重链的答案，维护清空标记，显然这就是一个裸的树剖。 这样复杂度就是O（qlognlogn）的了，这样才对嘛 然而已经成为了一个退役狗还是不在熄灯之前折腾自己了，有空再补