2022年3月7日
树上行走（牛客）
摘要： 题目大意： 一棵树，两个操作 操作一：将x->y路径的每个点的b值加上前一个点的a值 操作二：查询一个点的b值 首先很容易想到树链剖分＋树上差分，难点就是细节的处理 对向上向下两个方向的边分别用树状数组维护 #include<bits/stdc++.h> #define LL long long # 阅读全文
posted @ 2022-03-07 17:09 wzx_believer 阅读(79) 评论(0) 推荐(0)