用左偏树模拟攻占的过程，维护最小值，最多入和出m次，每次log复杂度。 ...
分类：
其他好文 时间：
2018-03-02 14:39:07
阅读次数：
166
[BZOJ][1] [Luogu][2] sol 左偏树 骑士对于树上结点挂链，每次合并所有子树上的骑士后把所有攻击力小于城池防御值的骑士弹掉。 左偏树维护加乘懒标记 记得要pushdown delete的时候也要记得pushdown！ code cpp include include includ ...
分类：
其他好文 时间：
2018-02-23 13:35:17
阅读次数：
151
原题请见《左偏树的特点及其应用》BY 广东省中山市第一中学 黄源河 题意 给出序列$a[1...n]$，要求构造序列$b[1...n]$使得$\sum_{i=1}^{n}|a_i b_i|$最小。 sol 首先很自然地能够想到，构造出来的序列$b[1...n]$一定可以划分成$m$段$(1\le{m ...
分类：
其他好文 时间：
2018-02-22 19:22:38
阅读次数：
177
寒假来最糟糕的一天。早上被Polya的两道例题搞得欲仙欲死，最后算是弄明白了。剩下两到例题实在是无能为力了。十一点多感觉整个人要死了，躺在床上睡了。中午吃完饭开始看数据结构。三点多开始颓，颓到快七点。心里实在过不去，跑上楼怒刷一道左偏树水题。吃完饭后决心写SGU294。写到现在第40组数据老是RE。 ...
分类：
其他好文 时间：
2018-02-11 23:40:04
阅读次数：
149
这道题不能用cincout..会RE到你怀疑人生的... ...
分类：
其他好文 时间：
2018-02-11 10:40:08
阅读次数：
112
对于每个节点做一次左偏树dfs就好了，记得加标记。 ...
分类：
其他好文 时间：
2018-02-09 23:51:30
阅读次数：
166
http://www.lydsy.com/JudgeOnline/problem.php?id=2333 上次那个是线段树，再发一个左偏树 维护两种左偏树 第一种是对每个联通块维护一个左偏树 第二种是对所有第一种左偏树的根节点维护一个左偏树 ...
分类：
其他好文 时间：
2018-01-31 14:38:43
阅读次数：
166
为了反驳隔壁很对劲的太刀流，并不对劲的片手流将与之针锋相对。 很对劲的斜堆、左偏树简明教程 它们是可并堆的两种实现方式。 （还是假装二叉堆只包括小根堆。） 斜堆的缺点在于，每次合并的堆大小不同，无条件交换左右子树可能遇到某些坑孙子的数据，复杂度会变得玄学。 左偏树是在斜堆上有所改进的。根据斜堆的代码 ...
分类：
其他好文 时间：
2018-01-29 20:14:30
阅读次数：
203
为了反驳隔壁很对劲的太刀流，并不对劲的片手流将与之针锋相对。 很对劲的斜堆、左偏树简明教程 它们是可并堆的两种实现方式。 （假装二叉堆只包括小根堆。） 二叉堆该如何合并？先想一种暴力的。 现在有根的键值较小的二叉堆A，键值较大的二叉堆B。 在合并后，A的根肯定还是根。若A的左、右子树都不为空的话，则 ...
分类：
其他好文 时间：
2018-01-29 19:20:16
阅读次数：
216
Monkey King HDU - 1512 忽然看到左偏树，挺简单的，抄了个模板题练练 1 //左偏树 2 #include <bits/stdc++.h> 3 using namespace std; 4 const int maxn = 100010; 5 struct Node{ 6 int ...
分类：
其他好文 时间：
2018-01-26 00:23:16
阅读次数：
200
