喜欢的话就坚持吧

分类目录
9月 14

题目大意

给定一棵有n个节点的无根树和m个操作,操作有2类:
1、将节点a到节点b路径上所有点都染成颜色c;
2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。
请你写一个程序依次完成这m个操作。

继续阅读

  1. 本文由hatate创作采用 知识共享署名 4.0国际许可协议进行许可。 可自由转载、引用,但需署名作者且注明文章出处。

8月 31

题目大意:

给你一棵树,每个点有点权,让你支持③种操作

(1)点x值加y

(2)以点x为根的子树加y

(3)定义(u,v)为u和v的点权和。求∑(u,v) (u<v&&lca(u,c)=x)

继续阅读

  1. 本文由hatate创作采用 知识共享署名 4.0国际许可协议进行许可。 可自由转载、引用,但需署名作者且注明文章出处。