题目传送门 https://lydsy.com/JudgeOnline/problem.php?id=3589 题解 事件 $0$ 不需要说，直接做就可以了。 事件 $1$ 的话，考虑如果直接查询然后相加的话，会有很多段被算重了。于是考虑容斥，把算重的段给减掉就可以了。至于如何计算每一段的答案，直接 ...
分类：
其他好文 时间：
2019-10-06 20:56:34
阅读次数：
130
**错误改了一上午。 先做熟练泼粪 k<=5，因此我们可以模拟这个过程，在线段树上把标记建出来然后pushup时候更新就好了。 By：大奕哥 ...
分类：
其他好文 时间：
2018-02-11 14:26:02
阅读次数：
182
http://www.lydsy.com/JudgeOnline/problem.php?id=3589 树链剖分 用线段数维护扫描线的方式来写,标记只打不下传 ...
分类：
其他好文 时间：
2018-01-19 15:45:15
阅读次数：
160
http://www.lydsy.com/JudgeOnline/problem.php?id=3569 先dfs出一棵搜索树，对于非树边给它rand一个边权，然后对于树边的边权等于它被覆盖的非树边的异或和 对于删去的k边，若存在非空子集的异或和为0，说明图不连通，这个可以线性基搞搞 ...
分类：
其他好文 时间：
2018-01-05 20:52:48
阅读次数：
141
题目描述 别忘了这是一棵动态树, 每时每刻都是动态的. 小明要求你在这棵树上维护两种事件 事件0:这棵树长出了一些果子, 即某个子树中的每个节点都会长出K个果子. 事件1:小明希望你求出几条树枝上的果子数. 一条树枝其实就是一个从某个节点到根的路径的一段. 每次小明会选定一些树枝, 让你求出在这些树 ...
分类：
其他好文 时间：
2017-07-03 22:29:36
阅读次数：
206
3589: 动态树 Time Limit: 30 Sec Memory Limit: 1024 MB Submit: 288 Solved: 109 [Submit][Status][Discuss] Description 别忘了这是一棵动态树, 每时每刻都是动态的. 小明要求你在这棵树上维护两种 ...
分类：
其他好文 时间：
2017-07-01 16:11:49
阅读次数：
220
3589: 动态树 Description 别忘了这是一棵动态树, 每时每刻都是动态的. 小明要求你在这棵树上维护两种事件 事件0: 这棵树长出了一些果子, 即某个子树中的每个节点都会长出K个果子. 事件1: 小明希望你求出几条树枝上的果子数. 一条树枝其实就是一个从某个节点到根的路径的一段. 每次 ...
分类：
其他好文 时间：
2017-06-25 20:21:05
阅读次数：
196
题目大意：给定一棵以1为根的有根树，每个节点有点权，提供两种操作：
1.以某个节点为根的子树所有节点权值+x
2.求一些链的并集的点权和，其中这些链都是由某个节点出发指向根
首先子树修改，链上查询，树链剖分的WT~
然后这些链上的每个点的点权都只能被加一次，肯定不能打标记，由于k
总权值=单链-两两之交+三链之交……
状压枚举即可 两条链的交集求法如下：
1.求两条链底的LCA
2...
分类：
其他好文 时间：
2014-10-23 14:33:59
阅读次数：
143
