2019年4月23日
Codeforces 588E 树上主席树+Lca
摘要： Codeforces 588E 树上主席树+Lca "Codeforces 588E Duff in the Army" 西安邀请赛网络赛J的升级版本，要求输出具体的方案，这题就没办法离线水过去了。对dfs序建一个主席树，那么对于每个询问答案就是 $sum[u]+sum[v] sum[lca(u,v 阅读全文
posted @ 2019-04-23 03:03 Seast 阅读(144) 评论(0) 推荐(0) 编辑