2019年5月2日
Luogu5327 ZJOI2019语言（树上差分+线段树合并）
摘要： 暴力树剖做法显然，即使做到两个log也不那么优美。 考虑避免树剖做到一个log。那么容易想到树上差分，也即要对每个点统计所有经过他的路径产生的总贡献（显然就是所有这些路径端点所构成的斯坦纳树大小），并支持在一个log内插入删除合并。 考虑怎么求树上一些点所构成的斯坦纳树大小。由虚树的构造过程容易联想 阅读全文
posted @ 2019-05-02 19:32 Gloid 阅读(193) 评论(0) 推荐(0) 编辑