WA_King的博客

题目 题目链接 内容 有一棵n个节点的树,每个节点有颜色,支持两种操作: 把a到b这条链上的所有节点全部染成颜色c. 询问a到b这条链上的颜色段数量. 分析 树上的链操作摆明了要用树链剖分.用线段树来维护信息. 线段树的每个节点需要储存,区间的颜色数量,以及区间左端点的颜色和右端点的颜色. 以下是线段树中特殊操作 如何向上更新节点 先把左右儿子的颜色段数加起来.如果左儿子的右端点和右儿子的左...