摘要：
题目大意 大小为 \(n\) 以 \(1\) 为根的树，点带权，求每个子树内大于本点的点的数量 \(1 \le n \le 10^5，1 \le p_i \le 10^9\) 题解 一眼静态链分治，然后统计？ 离散化后树状数组维护即可 时间复杂度 \(n \log ^2 (n)\) \(Code\) 阅读全文
摘要：
题解 真真正正是个码农题，不过很套路，熟练就打得很快，不过要用点维护边的信息在 \(\text{LCA}\) 出要注意，不能处理此点的信息 \(Code\) #include<cstdio> #include<iostream> #include<cstring> using namespace s 阅读全文