Live2D

随笔分类 -  整体二分

摘要:题目传送门 题目大意 有一个 \(n\) 个点组成的树,有 \(m\) 次操作,每次将 $1\to x$ 的路径上每个点都加入一个颜色为 \(c\) 的小球。但是每个点都有大小限制,即小球个数超过一定量之后就不能再加入了。有 \(q\) 次查询,问操作完了之后每个点有多少种不同颜色的小球。 思路 s 阅读全文
posted @ 2020-10-25 12:32 Dark_Romance 阅读(127) 评论(0) 推荐(0)