jzyzoj的p2016 先码着,强制在线的树分块或者树套树?关键是我树分块还在入门阶段树套树完全不会啊摔 http://blog.csdn.net/jiangyuze831/article/details/41445003 果然我除了抄代码什么也不会......树分块之类的东西完全不会计算复杂度. ...
分类：
其他好文 时间：
2017-11-04 18:05:10
阅读次数：
168
题目大意：给定一棵n个点的树，每个点上有一个汉子或妹子，每人有一个权值，每次询问一条链上选出一对权值相等的男女有多少种选法。（n,q<=10^5） 做法：比较显然的树上莫队，熟悉序列莫队那套理论再推广到树上即可，我的树上莫队好像有点假，我是先树分块，对每块的根跑一遍dfs处理到各个点的链的信息并顺便 ...
分类：
其他好文 时间：
2017-09-04 17:45:33
阅读次数：
156
题解： 考虑用线段树维护楼的最大值，然后这个问题就很简单了。 每次可以向左二分出比x高的第一个楼a，同理也可以向右二分出另一个楼b，如果a,b都存在，答案就是b-a-1。 注意到二分是可以直接在线段树上进行的，所以复杂度是O(nlogn)。 当然这里是用分块做的，更暴力一些。 ...
分类：
其他好文 时间：
2017-08-16 19:09:52
阅读次数：
191
Sean owns a company and he is the BOSS.The other Staff has one Superior.every staff has a loyalty and ability.Some times Sean will fire one staff.Then ...
分类：
其他好文 时间：
2017-08-12 14:00:21
阅读次数：
173
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3052 [wc2013]糖果公园 Description Input Output Sample Input Sample Input Sample Input Sample Output 84 ...
分类：
其他好文 时间：
2017-05-27 21:52:25
阅读次数：
291
我以为树分块什么的必有高论，结果居然是个暴力…… 方法也很简单，我看下每个节点dfs的时候是否已经大于k个，大于的话我就新开一块。 注意dfs的时候当前节点不能放进子树的块中。 ...
分类：
其他好文 时间：
2017-05-12 15:32:53
阅读次数：
136
手把手教你树分块系列。 只需要记录一个栈，如果等于B的情况就弹栈，令省会为当前节点。 然后把待分块的序列不断上传即可。 考虑到有可能弹出不是自身节点的子树节点，所以记录一下当前的栈底。 DFS即可 妈妈，我会树分块辣~\(≧▽≦)/~啦啦啦！ ...
分类：
其他好文 时间：
2017-03-24 21:44:08
阅读次数：
141
http://www.lydsy.com/JudgeOnline/problem.php?id=1086 题意：给出n个点的树，让你对树进行分块，每块的大小范围在[b, 3b]之间。 思路：一开始想着维护一个sz[u]代表以u为根的子树（不包括u本身）的大小，如果在范围之内就分成一块，但是这样写感觉 ...
分类：
其他好文 时间：
2017-02-23 15:41:14
阅读次数：
204
有时候会心血来潮想学一点东西，然后搞别的东西的时候就慢慢忘了.. 这里做个备忘录： 树分块/树上莫队 广义后缀自动机(大概这辈子都不会去学了) 带花树（如果我能学的动那个线代的随机算法就放弃这个） 然后..好像就没什么值得学的了 ...
分类：
其他好文 时间：
2017-02-17 23:21:09
阅读次数：
180
