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，就當給本身一個教訓吧，下次再出現這個問題

>>阅读原文<<