做此题的原因
题号美
题目大意给出一个序列，支持一堆操作（具体看下面）。让你维护它。思路U x y：我们需要可并堆来将两个堆合并。
A1 x v：将这个点从堆中拽出来，改了之后再合并回去。
A2 x v：在堆顶打标记。
A3：记录一个全局变量记录。
F1 x：将这个点到堆顶的链上的所有标记下传，之后返回自己的大小。
F2 x：返回堆顶。
F3：用一个堆（set也行）维护所有堆顶的元素。需...
分类：
其他好文 时间：
2015-03-05 14:54:05
阅读次数：
158
题目大意：给定n个节点，每个节点有一个初始权值，维护以下操作：
1.合并两个联通块
2.某个点权值+x
3.某个点所在联通块权值+x
4.所有点权值+x
5.询问某个点的权值
6.询问某个点所在联通块的最大权值
7.询问所有点之间的最大权值
2333333333333333333333333333333333333333333333333333333333333
2333...
分类：
其他好文 时间：
2015-03-03 16:42:54
阅读次数：
152
2333: [SCOI2011]棘手的操作Time Limit:10 SecMemory Limit:128 MBSubmit:696Solved:272[Submit][Status]Description有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来...
分类：
其他好文 时间：
2014-11-29 23:00:58
阅读次数：
218
题目大意：幼儿园老师给小盆友们发糖果。有5种要求，问老师最少需要准备多少糖果。如不能满足，输出-1。
思路：裸地差分约束系统，但是正向加边会T，需要反向加边。
CODE：
#include
#include
#include
#include
#include
#define MAX 400010
using namespace std;
int points...
分类：
其他好文 时间：
2014-11-03 17:54:30
阅读次数：
203
题目大意：给定n个点和之间的大小关系，求每个点最少是多少(必须大于0)
差分约束系统，按照题目说的连边即可，记住少于和不少于的大小关系是不一样的
边集要开3倍 此外注意的是0到i的连边要从后往前连 不然TLE 坑B数据逗死我了
#include
#include
#include
#include
#include
#define M 100100
using namespace std;
...
分类：
其他好文 时间：
2014-11-03 17:53:06
阅读次数：
171
2330: [SCOI2011]糖果Time Limit:10 SecMemory Limit:128 MBSubmit:2220Solved:610[Submit][Status]Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果...
分类：
其他好文 时间：
2014-08-14 00:56:17
阅读次数：
346
