Misha and Grisha are funny boys, so they like to use new underground. The underground has n stations connected with n?-?1 routes so that each route co ...
分类：
编程语言 时间：
2017-07-25 21:10:11
阅读次数：
230
一棵树，q次询问，每次给你三个点a b c，让你把它们选做s f t，问你把s到f +1后，询问f到t的和，然后可能的最大值是多少。 最无脑的想法是链剖线段树……但是会TLE。 LCT一样无脑，但是少一个log，可以过。 正解是分类讨论， 如果t不在lca(s,f)的子树内，答案是dis(lca(s ...
分类：
其他好文 时间：
2017-07-25 10:27:19
阅读次数：
227
2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你 ...
分类：
其他好文 时间：
2017-07-24 23:34:49
阅读次数：
213
1663: Tree Time Limit: 5 Sec Memory Limit: 128 MB Submit: 26 Solved: 11 [Submit][Status][Web Board] Description CSU has a lot of trees. But there is a ...
分类：
其他好文 时间：
2017-07-23 11:25:39
阅读次数：
206
http://acm.hdu.edu.cn/showproblem.php?pid=4616 题意：给出一棵树，每个顶点有权值，还有存在陷阱，现在从任意一个顶点出发，并且每个顶点只能经过一次，如果经过了c个陷阱就不能再走了，计算最大能获得的权值和。 思路：有点像树链剖分，对于一个以u为根的子树，因为 ...
分类：
其他好文 时间：
2017-07-23 11:19:35
阅读次数：
164
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2157 【题目大意】 支持修改边，链上查询最大值最小值总和，以及链上求相反数 【题解】 树链剖分，然后线段树维护线段操作即可。 【代码】 ...
分类：
其他好文 时间：
2017-07-21 19:50:21
阅读次数：
174
题意： 两个操作： 1、把一条树链上的所有点权值变为w。 2、查询一条树链上有多少个颜色段 分析： 一看就是区间合并，做这到题首先需要一定的区间合并基础， 不过这题合并这部分在线段树区间合并中已经算是非常的简单的了。 线段树部分没有难度。 那么难点在于，在往LCA上走的时候，我们如何进行区间合并。 ...
分类：
其他好文 时间：
2017-07-17 23:46:50
阅读次数：
217
题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表示将 ...
分类：
其他好文 时间：
2017-07-17 10:10:29
阅读次数：
177
时间限制: 1 s 时间限制: 1 s 空间限制: 64000 KB 空间限制: 64000 KB 题目等级 : 大师 Master 题目描述 Description 给定一棵结点数为n的树，初始点权均为0，有依次q个操作，每次操作有三个参数a,b,c，当a=1时，表示给b号结点到c号结点路径上的所 ...
分类：
其他好文 时间：
2017-07-17 10:06:32
阅读次数：
142
前言： 一直听说树链剖分-树链剖分，现在见识一下，，，感觉不是很难0.0 看了一下kuangbin模板基本秒懂 对于点，按重边优先给予每个点一个编号，对于一条重链上的点，编号则是连续的，将所有编号映射到线段树上，即可进行一切区间操作。 对于边的处理，我们将所有边对应到这条边节点更深的那个点上即可。 ...
分类：
其他好文 时间：
2017-07-16 13:33:19
阅读次数：
184
