2019年5月30日
UOJ#470. 【ZJOI2019】语言 虚树,线段树合并
摘要： 原文链接www.cnblogs.com/zhouzhendong/p/UOJ470.html 前言 做完情报中心来看这个题突然发现两题有相似之处然后就会做了。 题解 首先，我们考虑将所有答案点对分为两类。 1. 一个节点对其祖先的贡献。 2. 来自一个节点的不同子树之间节点的贡献。 第一种情况非常简 阅读全文
posted @ 2019-05-30 09:57 zzd233 阅读(382) 评论(0) 推荐(0) 编辑