2019年4月30日
[ZJOI2019]语言[树链的并、线段树合并]
摘要： 题意 "题目链接" 分析 考虑枚举每个点的答案，最后除以 2 即可。 可以与 $u$ 构成合法点对的点集为所有经过了 $u$ 的链的并。因为这些链两两有交，所以它们的并集构成了一棵树。 考虑维护经过每个点的链并集的大小。一条链是否出现可以树上差分，并集的具体大小就以 $dfs$ 序为下标建线段树，然 阅读全文
posted @ 2019-04-30 16:00 fwat 阅读(736) 评论(0) 推荐(3) 编辑