搜索关键字：提还没出来_题解就出来了_又强又厉害，搜索到1个结果！码迷,mamicode.com！

BZOJ 3786 星系探索 Splay维护树的入栈出栈序

题目大意：给出一棵树，要求有以下这些操作：1.求出一个节点到根的点权和。2.将一个节点的父亲改变。3.将一个子树中的每一个节点都加上一个权值。思路：LCT就不用想了，因为有子树操作。然后就是一个很神奇的东西了，就是Splay维护树的入栈出栈序。这个玩应是做了这个题之后才知道的。但是感觉真的很dio。首先，我们先按照题意，将树建出来。然后从根开始深搜，这样一个点进入DFS函数和出DF...

分类：其他好文时间：2014-12-01 17:41:03 阅读次数：258

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)