树链剖分
还是太年轻
这个作者很懒,什么都没留下…
展开
-
BZOJ 2243: [SDOI2011]染色(树链剖分+线段树区间合并)
Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段), 如“112221”由3段组成:“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 Input 第一行包含2个整数n和m,分别表示节点数和操作数; 第二行包含n个正整数表示...原创 2018-07-28 18:08:55 · 204 阅读 · 0 评论 -
BZOJ 1036: [ZJOI2008]树的统计Count(树链剖分)
1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MB Submit: 22104 Solved: 8996 [Submit][Status][Discuss] Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作: I. CH...原创 2018-07-27 18:01:57 · 144 阅读 · 0 评论 -
BZOJ 4034: [HAOI2015]树上操作(树链剖分)
4034: [HAOI2015]树上操作 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 7160 Solved: 2435 [Submit][Status][Discuss] Description 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个 操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 ...原创 2018-07-27 19:47:23 · 142 阅读 · 0 评论