分类:树链剖分

[树链剖分]bzoj3083: 遥远的国度


<h3>题目描述</h3> zcwwzdjn在追杀十分sb的zhx,而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时,守护神RapiD阻拦了zcwwzdjn的去路,他需要zcwwzdjn完[......]

[树链剖分]bzoj2243: [SDOI2011]染色


<h3>题目描述</h3> 给定一棵有$n$个节点的无根树和$m$个操作,操作有$2$类: 1、将节点$a$到节点$b$路径上所有点都染成颜色$c$; 2、询问节点$a$到节点$b$路径上的颜色段数量(连续相同颜[......]