pure4knowledge

摘要： 原题链接 题解 树上区间修改加单点查询，虽然可以树状数组，但是线段树更通用一点 然而线段树通常处理的是点权，可这里是边权，怎么办呢？我们可以把边权转换成点权，由于每个点的子边有若干个，但父边有且只有一个，这样我们就把边权变成边下方点的点权 然后区间修改和单点求和的时候把lca的点权删掉即可 code 阅读全文

摘要： 原题链接 题解 dalao‘s blog 我自己的认识请看代码区 code #include<bits/stdc++.h> using namespace std; int n,Q,root,mod; int bigson[100005];//和自己在同一条链上的儿子节点 vector<int> G 阅读全文