树链剖分
文章平均质量分 55
Dream_Maker_yangkai
OIER 原dream_maker_yk
展开
-
BZOJ2243 SDOI2011 染色 【树链剖分】
BZOJ2243 SDOI2011 染色Description给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段), 如“112221”由3段组成:“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。Input第一行包含2个整数n和...原创 2018-06-25 09:51:17 · 164 阅读 · 0 评论 -
BZOJ3083 遥远的国度 【树链剖分】
BZOJ3083 遥远的国度Descriptionzcwwzdjn在追杀十分sb的zhx,而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时,守护神RapiD阻拦了zcwwzdjn的去路,他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。 问题是这样的:遥远的国度有n个城市,这些城市之间由一些路连接且这些城市构成了一颗树。这个国度有一个首都,我...原创 2018-06-25 12:21:51 · 155 阅读 · 0 评论