Description 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻想乡一 ...
分类：
其他好文 时间：
2017-06-02 23:06:08
阅读次数：
250
【题目描述】 思路{直接最大生成树+树链剖分即可。} ...
分类：
其他好文 时间：
2017-05-28 00:27:35
阅读次数：
293
十分weak的树链剖分初步 给一棵树，实现两个功能： ①给两个节点u,v，给u,v路上的每条边权值加a ②给两个节点u,v，求u,v路上所有边的权值之和 ps:在线操作 她会好吗 还是更烂 对我而言 是另一天 ...
分类：
其他好文 时间：
2017-05-26 20:39:28
阅读次数：
197
You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. We will ask you to perfrom some instructi ...
分类：
其他好文 时间：
2017-05-26 00:52:13
阅读次数：
269
写了5KB，1发AC。。。 题意:给出一颗树，支持5种操作。 1.修改某条边的权值。2.将u到v的经过的边的权值取负。3.求u到v的经过的边的权值总和。4.求u到v的经过的边的权值最大值。5.求u到v经过的边的权值最小值。 基于边权的树链剖分，放在线段树上变成了区间维护问题了，线段树维护4个量min ...
分类：
其他好文 时间：
2017-05-22 00:15:43
阅读次数：
237
用了luogu上的题目描述 题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物 流飞船需要 ...
分类：
其他好文 时间：
2017-05-20 14:24:17
阅读次数：
212
LCA目前比较流行的算法主要有tarjian，倍增和树链剖分 1)tarjian 是一种离线算法，需要提前知道所有询问对 算法如下 1.读入所有询问对（u,v），并建好树（建议邻接表） 2.初始化每个节点各属一个并查集，都指向自己 3.对整棵树进行dfs（深度优先搜索）遍历 每处理到一个新节点(u) ...
分类：
其他好文 时间：
2017-05-19 18:40:44
阅读次数：
315
这篇文章好像发得有点迟了啊QAQ之前忘了发了 又好久没更了，讲一个提高组内容。 我们来考虑一个有趣的问题，我们有一棵有根树，每个点有点权，要求支持单点加，子树加。 询问比较奇怪，每个点有一个点权x，假装不变，每次询问指定一个点p，对于它的每个孩子（直系的）s，将x[s]*s的子树和相加输出。 先假装... ...
分类：
其他好文 时间：
2017-05-18 16:50:10
阅读次数：
121
题目描述 输入 输出 样例输入 4 0 1 1 2 2 3 4 Add 1 3 1 Query 0 Query 1 Query 2 样例输出 3 3 2 题解 树剖+线段树模板题，不过为什么写的人这么少。。。 注意需要开long long ...
分类：
其他好文 时间：
2017-05-18 09:42:32
阅读次数：
167
