夏荷浅梦

未归档

读书笔记(1) 题解(6)

/ 注册

全部文章 / 未归档（共30篇）

洛谷P4092[HEOI2016/TJOI2016]树

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

洛谷树链剖分线段树

2018-12-31

0 374

SP1716 GSS3

题意翻译 \(n\) 个数，\(q\) 次操作操作\(0\) \(x\) \(y\)把\(A_x\) 修改为\(y\) 操作\(1\) \(l\) \(r\)询问区间\([l, r]\)的最大子段和输入输出格式输入格式： The first line of input contai...

线段树 SPOJ

2018-12-31

0 427

SP1043 GSS1

题目描述给出了序列\(A[1]，A[2]，…，A[N]。 (a[i]≤15007，1≤N≤50000)\)。查询定义如下：查询\((x，y)=max{a[i]+a[i+1]+...+a[j]；x≤i≤j≤y}\)。给定\(M\)个查询，程序必须输出这些查询的结果。输入输出格式输入格式...

线段树 SPOJ

2018-12-31

0 450

洛谷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

洛谷P2253 好一个一中腰鼓！

题目背景话说我大一中的运动会就要来了，据本班同学剧透（其实早就知道了），我萌萌的初二年将要表演腰鼓[喷]，这个无厘头的题目便由此而来。 \(Ivan\)乱入：“忽一人大呼：‘好一个安塞腰鼓！’满座寂然，无敢哗者，遂与外人间隔。” 题目描述设想一下，腰鼓有两面，一面是红色的，一面是白色的。...

洛谷线段树

2018-12-31

0 488

洛谷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