摘要： LGP4211_1 [LNTS 2014] LCA 学习笔记 本题一题多解，此处记录其树剖+线段树做法。 Luogu Link 题意简述 给出一棵 \(n\) 个结点的树，以 \(1\) 为根。令 \(dep[1]=1\)。\(m\) 次询问，每次给定 \(l,r,z\)，求 \(\sum_{i=l 阅读全文

摘要： 蓝的写。先放个带注释代码凑数。 ```cpp #include <bits/stdc++.h> using namespace std; namespace obasic{ typedef long long lolo; typedef vector<int> vecint; template <t 阅读全文