铅笔头的博客

题意：给一个简单图，在图上进行n此操作，最后按顺序输出点权和边权的值。T组数据，每组数据第一行两个数n，m分别代表树的点数，操作的次数，接下来n-1行每行两个数表示一条边。接下来m行表示m次操作，每次操作有一一个字符串add1，或add2，接下来是三个数u，v，c。add1表示在修改点权u->v的路径上的点加c，add2表示修改边权u->v的路径上的边权加c。解题思路：知道题虽然是比较经典的树链剖分

最近一直在看熟练剖分，终于有点理解是怎么回事了，在网上看到这一篇博客还挺好的，就简单的改了改一些细节，树链剖分就是将一棵树按照一种规则分成若干条链，把每一条链看作是一个单位，用数据结构来维护这些链的值。“在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决，实际上，仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。树链，就是树上的路径。剖分，就是把路径分类为重