记得当时第一次摸这个题的时候做了一个星期没有做出来？（一生之敌） 。。题意概述就不写了。。。（实际上可以不用并查集，可并堆高度平均logn，2s时限堆里面乱搞一下也不会TL，但是还是比较喜欢并查集。。） ...
分类：
其他好文 时间：
2018-02-25 01:09:19
阅读次数：
173
题目描述 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少 ...
分类：
其他好文 时间：
2018-02-23 23:47:08
阅读次数：
201
题目描述 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少 ...
分类：
其他好文 时间：
2018-02-12 11:22:41
阅读次数：
143
http://www.lydsy.com/JudgeOnline/problem.php?id=2333 上次那个是线段树，再发一个左偏树 维护两种左偏树 第一种是对每个联通块维护一个左偏树 第二种是对所有第一种左偏树的根节点维护一个左偏树 ...
分类：
其他好文 时间：
2018-01-31 14:38:43
阅读次数：
166
http://www.lydsy.com/JudgeOnline/problem.php?id=2333 读入所有数据，先模拟一遍所有的合并操作 我们不关心联通块长什么样，只关心联通块内有谁 所以可以把一个联通块用一个链表存储 合并x和y时，y的链表整体接到x的链表后面 这样就成了线性结构 按照链表 ...
分类：
其他好文 时间：
2018-01-31 00:59:53
阅读次数：
178
[BZOJ][1] [Luogu][2] sol 左偏树。 这题目真的是调死我了。 左偏树删除任意节点：把这个点的左右子树合并接在原来的父亲上，再一路往上更新一下$dis$即可。注意特判删除的点原先就是根的情况。 对于全局最大值，写一个可删除的双堆结构（也可以写multiset），维护每个联通块的堆 ...
分类：
其他好文 时间：
2018-01-13 00:28:21
阅读次数：
132
题面 "戳我" Sol 右偏树~~滑稽~~+并查集 再在全局开一个可删除的堆(priority_queue) 注意细节 include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) usin ...
分类：
其他好文 时间：
2018-01-12 22:37:46
阅读次数：
212
差分约束大坑题 1 #include<cstdio> 2 #include<cstdlib> 3 #include<algorithm> 4 #include<cstring> 5 #define re register int 6 #define ll long long 7 #define MA ...
分类：
其他好文 时间：
2018-01-12 01:31:01
阅读次数：
118
n<=300000个点，开始是独立的，m<=300000个操作： 方法一：单点修改、查询，区间修改、查询？等等等等这里修改是块修改不是连续的啊，那就让他连续呗！具体方法：离线后，每次连接两棵树u,v时，把v放到u树根节点的最后，使其dfs序最后，最后扫一次把每棵树dfs一下搞出这个序列，然后线段树操 ...
分类：
其他好文 时间：
2018-01-11 22:15:13
阅读次数：
192
http://www.lydsy.com/JudgeOnline/problem.php?id=2331 题面复制于洛谷 题目描述 lxhgww的小名叫”小L“，这是因为他总是很喜欢L型的东西。小L家的客厅是一个R*C的矩形，现在他想用L型的地板来铺满整个客厅，客厅里有些位置有柱子，不能铺地板。现在 ...
分类：
其他好文 时间：
2018-01-10 23:54:46
阅读次数：
341
