2020牛客暑期多校训练营（第七场）C A National Pandemic —— 树链剖分（下次不要再忘了初始化了）

This waynode 题意： 如今有一棵大小为n的树，有m个操做，每次有三种操做： 定义dis(x,y)为从x到y的边数 1 x w 位置x上的权值+w，同时全部位置的权值加上w-dis(x,y) 2 x 将x位置的权值对0取个最小值 3 x 问x位置的权值是多少 ios 题解： 树链剖分忘记初始化son数组了，一直T还找不出缘由。还好此次不是ICPC，就当给本身一个教训吧，下次再出现这个问题

>>阅读原文<<