摘要：
###链接 \(f_{i,j}\) 表示在 \(i\) 子树中，起点终点都为 \(i\) ,时间为 \(j\) 的最大武装值， 同理 \(g_{i,j}\) 表示起点或终点为 \(i\)， \(h_{i,j}\) 表示起点终点都在 \(i\) 的子树内。 通过枚举起点终点是否在孩子的子树中，可以得到 阅读全文
摘要：
###链接 挺套路的题了，因为强制在线所以要建主席树，可以练习一下区间动态开点与标记永久化。 #include<bits/stdc++.h> #define IL inline #define LL long long using namespace std; const int N=6e4+3; 阅读全文