zerolt

摘要： 题目描述 题目这题的差分和一般的树上差分写法差好远，参考了dalao的题解还磨了好久才写出来主要要注意的有以下几点： 1.起点s和终点t千万不要弄错（被它卡了半天的我QAQ） 2.记深度为d的起点的总数为cnt[d]：对于一条向上走的路，在起点处cnt[d]++,搜到... 阅读全文