Query on a tree VI [SP16549]

【题目描述】 给你一棵$n$个点的树,编号$1\sim n$。每个点可以是黑色,可以是白色。初始时所有点都是黑色。下面有两种操作: 0 u:询问有多少个节点$v$满足路径$u$到$v$上所有节点(包括$u$)都拥有相同的颜色。 1 u:翻转$u$的颜色。 【输入/输出格式】 不关心 $n,m\le 10^5$ 最近不知道为什么一直在敲数据结构。。。感觉要换换题型了 题解随便找个点当根...

字符串树「JSOI2015」

【题目描述】萌萌买了一颗字符串树的种子,春天种下去以后夏天就能长出一棵很大的字符串树。字符串树很奇特,树枝上都密密麻麻写满了字符串,看上去很复杂的样子。字符串树本质上还是一棵树,即N个节点N-1条边的连通无向无环图,节点从1到N编号。与普通的树不同的是,树上的每条边都对应了一个字符串。萌萌和JYY在树下玩的时候,萌萌决定考一考JYY。每次萌萌都写出一个字符串S和两个节点U,V,需要JYY立即...

染色「sdoi2011」

【题目描述】给定一棵有n个节点的无根树和m个操作,操作有2类:1、将节点a到节点b路径上所有点都染成颜色c;2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 【输入格式】第一行包含2个整数n和m,分别表示节点数和操作数;第二行包含n个正整数表示n个节点的初始颜色下面n-1行...