这游戏真难

#include using namespace std; const int N = 100100; vector L; long long bit[N * 4]; void add(int x, int v) { for (int i = x; i <= 400000; i += i & -i) bit[i] += v; } long long get(int x) {

有一棵树，每条边有一个值，要求支持两种操作：1. 一条边 pi 的值有 xpi 改为 c , c 可以发现： y 最终的值和除法的顺序无关， 那么答案就是 y / Π xi ，到这里就可以发现这题可以用树链剖分做了，遇到爆 LL 的时候特殊处理下就好了。 但是，我们会发现题目给的条件有一个没用上，就是 c 1的边之后，y就变为0了, 那么实际上每次询问最多需要对权值>1的边做除法64次就够