Description在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其他...
其实非常好理解..就是可以可以合并起来的两个堆嘛>#include#include#define ll long long#define maxn 100010struct node{ int l,r; ll sum,sz;}a[maxn];ll n,e,c[maxn],root[m...
分类：
其他好文 时间：
2015-05-11 12:23:51
阅读次数：
223
Description在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为Master。除了Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其他的方...
分类：
其他好文 时间：
2015-03-12 16:49:40
阅读次数：
226
看来蒟蒻我还是直接退役算了。。。此题就是维护子树的和，删除子树中当前最大元素，并且可以合并两个子树信息，想到了左偏树。。。做完了233 1 /************************************************************** 2 Problem:...
题意：在树中找到一个点i，并且找到这个点子树中的一些点组成一个集合，使得集合中的所有点的c之和不超过M，且Li*集合中元素个数和最大首先，我们将树处理出dfs序，将子树询问转化成区间询问。然后我们发现，对于单一节点来说，“使得集合中的所有点的c之和不超过M，且Li*集合中元素个数和最大”可以贪心地搞...
分类：
编程语言 时间：
2014-12-12 16:36:36
阅读次数：
249
题目大意：给定一棵树，选定一棵子树中的一些点，薪水和不能超过m，求点的数量*子树根节点的领导能力的最大值
考虑对于每个节点，我们维护一种数据结构，在其中贪心寻找薪金小的雇佣。
每个节点暴力重建一定不行，我们考虑可并数据结构，每个节点将子节点的信息直接合并即可
可以用启发式合并的Treap，也可以用可并堆
今天特意去学了这玩应0.0 先写了左偏树 然后又写了下随机堆…… 后者速度上更快一些 ...
