摘要：#include<bits/stdc++.h> using namespace std; const int N = (int)2e5 + 7; const int inf = 0x3f3f3f3f; int n, m, q, w[N], pa[N], depth[N]; vector<int> G[N], G2[N]; multiset<int> mulset[N]; int sz[N], so 阅读全文

摘要：HDU - 5405 答案相当于权值之和的平方减去把两点路径上的点扣掉以后所有子树的平方和。 然后用线段树维护每个点的轻儿子的权值平方和。 维护起来相当恶心， 我写了一晚上才调出来。。 阅读全文

摘要：现在才回树链剖分好像很丢脸的样子哦。。 但是这个确实感觉是个很基础的东西呀。 阅读全文