shiroyowaii

摘要： T1 #include <iostream> #include <algorithm> using namespace std; const int N = 1e6 + 10; int n, f[N]; bool a[N]; int main() { ios::sync_with_stdio(0); 阅读全文

摘要： 题目链接 题目大意: 给定一棵树，求满足路径最大值减路径长度大于等于 \(k\) 的点对 \((u,v)\) 的数量。 分析: 求树上满足条件的点对数量，很容易想到点分治可以做。 设当前根为 \(root\)，\(g[x]\) 表示 \(x\) 到 \(root\) 之间的最大值，\(d[x]\) 阅读全文