夏荷浅梦

分类

未归档(117) 读书笔记(1) 题解(6)

/ 注册

全部文章（共17篇）

洛谷P3384【模板】树链剖分

题目描述如题，已知一棵包含\(N\)个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作\(1\)：格式： \(1\) \(x\) \(y\) \(z\) 表示将树从\(x\)到\(y\)结点最短路径上所有节点的值都加上\(z\) 操作\(2\)：格式： \(2\)...

洛谷树链剖分线段树

2018-12-31

0 406

洛谷P2590[ZJOI2008]树的统计

题目描述一棵树上有\(n\)个节点，编号分别为\(1\)到\(n\)，每个节点都有一个权值\(w\)。我们将以下面的形式来要求你对这棵树完成一些操作： \(I\). \(CHANGE\) \(u\) \(t\) : 把结点\(u\)的权值改为\(t\) \(II\). \(QMAX\) ...

洛谷树链剖分线段树

2018-12-31

0 409

洛谷P3178[HAOI2015]树上操作

题目描述有一棵点数为 \(N\) 的树，以点 \(1\) 为根，且树点有边权。然后有\(M\) 个操作，分为三种：操作 \(1\) ：把某个节点 \(x\) 的点权增加 \(a\) 。操作 \(2\) ：把某个节点 \(x\) 为根的子树中所有点的点权都增加 \(a\)。操作 \(3\) ...

洛谷树链剖分线段树

2018-12-31

0 503

洛谷P4092[HEOI2016/TJOI2016]树

题目描述在\(2016\)年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为\(1\)），有以下两种操作：标记操作：对某个结点打上标记（在最开始，只有结点\(1\)有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。）询问操作：询问某个结点...

洛谷树链剖分线段树

2018-12-31

0 374

洛谷P3979 遥远的国度

题目描述 \(zcwwzdjn\)在追杀十分\(sb\)的\(zhx\)，而\(zhx\)逃入了一个遥远的国度。当\(zcwwzdjn\)准备进入遥远的国度继续追杀时，守护神\(RapiD\)阻拦了\(zcwwzdjn\)的去路，他需要\(zcwwzdjn\)完成任务后才能进入遥远的国度继续追杀。...

洛谷树链剖分线段树

2018-12-31

0 398

洛谷P4114 Qtree1

题目描述给定一棵\(n\)个节点的树，有两个操作： \(CHANGE\) \(i\) \(t_i\) 把第\(i\)条边的边权变成\(t_i\) \(QUERY\) \(a\) \(b\) 输出从\(a\)到\(b\)的路径中最大的边权，当\(a=b\)的时候，输出\(0\) 输入输出格式...

洛谷树链剖分线段树

2018-12-31

0 422

洛谷P2486 [SDOI2011]染色

题目描述输入输出格式输入格式：输出格式：对于每个询问操作，输出一行答案。输入输出样例输入样例#1： 6 5 2 2 1 2 1 1 1 2 1 3 2 4 2 5 2 6 Q 3 5 C 2 1 1 Q 3 5 C 5 1 2 Q 3 5 输出样例#1： 3 1...

洛谷树链剖分线段树

2018-12-31

0 427

洛谷P1505 [国家集训队]旅游

题目描述 \(Ray\) 乐忠于旅游，这次他来到了\(T\) 城。\(T\) 城是一个水上城市，一共有 \(N\) 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，\(T\) 城的任意两个景点之间有且只有一条路径。换句话说， \(T\) 城中只有\(N − 1\) 座...

洛谷树链剖分线段树

2018-12-31

0 436

洛谷P4315 月下“毛景树”

题目描述毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~ “毛景树”上有\(N\)个节点和\(N-1\)条树枝，但节点上是没有毛毛果...

洛谷树链剖分线段树

2018-12-31

0 490

洛谷P4116 Qtree3

题目描述给出\(N\)个点的一棵树（\(N-1\)条边），节点有白有黑，初始全为白有两种操作： \(0\) \(i\) : 改变某点的颜色（原来是黑的变白，原来是白的变黑） \(1\) \(v\) : 询问\(1\)到\(v\)的路径上的第一个黑点，若无，输出\(-1\) 输入输出格式...

洛谷树链剖分线段树

2018-12-31

0 454