[树链剖分] [bzoj2243] [SDOI2011]染色
Description给定一棵有n个节点的无根树和m个操作,操作有2类:
1、将节点a到节点b路径上所有点都染成颜色c;
2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),
如“112221”由3段组成:“11”、“222”和“1”。
请你写一个程序依次完成这m个操作。
Input第一行包含2个整数n和m,分别表示节点数和操作数;
第二行包含n个正整数表示n个节点的
原创
2017-10-20 21:33:16 ·
172 阅读 ·
0 评论