luyan0408的博客

题目 题目链接 题目大意：一棵树，每个点权是一个颜色。 支持两种操作： 1.修改任意一条链，使得这条链上的颜色均为c； 2.询问任意一条链上的颜色段数。 例如：11221 颜色段数为3 分析 大体思路 由于是链上操作，考虑树链剖分+线段树的做法 这两个操作都是区间修改，1操作直接普通的区间修改+dag标记即可实现 线段树合并细节处理 下面重点来讲讲2： 线段树的查询中，假设查询的区间为[l,r][l,r][l,r]定义两个全局变量lstl、latrlstl、latrlstl、latr表示col[l]、col

知识储备：线段树、图的存储与遍历、状态压缩 题意翻译 你有一棵以1为根的有根树，有n个点，每个节点初始有一个颜色c[i]。 有两种操作： 1 v c 将以v为根的子树中所有点颜色更改为c 2 v 查询以v为根的子树中的节点有多少种不同的颜色 题目链接：https://www.luogu.org/problem/CF620E 首先我们讲一下dfs序在这道题里面的应用 定义：一棵树从根节点开始进行深度...