Roll_Keyboard的博客

        牛客多校出了这样一道题，一颗有边权的树，对于一条路径

题意：        两种操作，插入一个线段，或询问x=x0x=x0x=x_0时最大y对应的线段编号思路：       刚刚学了李超树就来A一下板子题，比起之前的题多了很多细节， 错误

题意：        一颗有边权的树，对于一条路径(u,v)，假设经过的边权为e1,e2,e3,...efe1,e2,e3,...efe_1,e_2,e_3,...e_f，则该路径权值cal(u,v)为(e2−e1)2+(e3−e2)2+...+（ef−ef−1)2(e2−e1)2+(e3−e2)2+...+（ef−ef−1)2(e_...