摘要: 【题目描述】【思路】树链剖分,两次dfs将重链转换成连续区间,然后用线段树维护区间和#include#define node tree[id]#define lson tree[id g[maxn];int f[maxn],d[maxn],num[maxn]... 阅读全文
posted @ 2018-11-03 10:03 不想吃WA的咸鱼 阅读(136) 评论(0) 推荐(0) 编辑