2017年5月4日
[HDU5709]Claris Loves Painting(动态开点线段树+合并)
摘要： 题意：有n(<=1e5)个点的树，每个点都有颜色（颜色可能重复），有m(<=1e5)个询问，每次询问(x,d)问在x的子树中，与x的距离不超过d的节点有多少种不同的颜色。强制要求在线。 分析： Part A：先考虑颜色不重复的 如果我们能把每个节点的子树信息建成以深度作为下标的线段树，那么就能很简单 阅读全文
posted @ 2017-05-04 22:14 Chellyutaha 阅读(793) 评论(0) 推荐(0) 编辑