jijijix的博客

/* 题目描述：给定一棵树及其边权，有两种操作 1 u v y 用y依次去除uv的公共路径上的每一条边的边权，注意这里的除法是整数的除法 2 x p 把第x条输入边的边权变为p 方法：容易证明，依次去除每一条边权，等于除以这条路径上所有边权的乘积，原因是前者相当于除一次保留一次，后者相当于 每次除完保留小数，最后保留一次，根据这个理论可以证明二者结果

把kuangbin老师的树链剖分的模板细节改成了自己习惯的写法，mark一下供日后回顾    ①数组：tfdnpfs    变量：pos    ②void init()    ：pos  son    ③dfs1(int u , int pre , int d)      求出deep、fa、num、son    ④getpos(int u , int sp)   求出top、