【BZOJ3786】星系探索 Description 物理学家小C的研究正遇到某个瓶颈。 他正在研究的是一个星系，这个星系中有n个星球，其中有一个主星球(方便起见我们默认其为1号星球)，其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。 我们定义依赖关系如下：若星球a的依赖星球是b,则有星球 ...
分类：
其他好文 时间：
2017-01-15 11:47:21
阅读次数：
277
3786: 星系探索Time Limit: 40 SecMemory Limit: 256 MBSubmit: 115Solved: 34[Submit][Status]Description物理学家小C的研究正遇到某个瓶颈。他正在研究的是一个星系，这个星系中有n个星球，其中有一个主星球(方便起见我...
分类：
其他好文 时间：
2014-12-03 08:11:11
阅读次数：
253
题目大意：给定一棵有根树，提供下列操作：
1.询问某个点到根路径上的点权和
2.修改某个点的父亲，保证修改之后仍然是一棵树
3.将某个点所在子树的所有点权加上一个值
子树修改，LCT明显是搞不了了，在想究竟会不会有人去写自适应Top-Tree……
首先我们DFS搞出这棵树的入栈出栈序 然后入栈为正出栈为负
那么一个点到根的路径上的点权和就是从根节点的入栈位置到这个点的入栈位置的和
子...
分类：
其他好文 时间：
2014-12-01 17:41:14
阅读次数：
139
