平衡树
文章平均质量分 68
Mogician_Evian
这个作者很懒,什么都没留下…
展开
-
NKOJ 2703 (WC 2014)紫荆花之恋 (点分治+平衡树+替罪羊)
P2703【WC2014】紫荆花之恋(强数据版) 问题描述 强强和萌萌是一对好朋友。有一天他们在外面闲逛,突然看到前方有一棵紫荆树。这已经是紫荆花废物的季节了,无数的花瓣以肉眼可见的速度从紫荆树上长了出来。 仔细看看的话,这棵大树实际上是一个带权树。每个时刻他会长出一个新的叶子节点。每个节点上有一个可爱的小精灵,新长出的节点上也会同时出现一个新的小精灵。小精灵是很萌但是也很脆弱的生原创 2018-01-12 09:16:34 · 622 阅读 · 0 评论 -
NKOJ 4340 (SCOI 2014)方伯伯的OJ (Splay+map+set)
P4340【SCOI2014】方伯伯的Oj问题描述输入格式 输入的第1行包含2个用空格分隔的整数n和m,表示初始用户数和操作数。 此后有m行,每行是一个询问,询问格式如上所示。 输出格式 输出包含m行。每行包含一个整数,其中第i行的整数表示第i个操作的输出。 样例输入 10 10 1 2 11 3 13 2 5 3 7 2 8 2 10 2原创 2017-12-01 22:52:14 · 357 阅读 · 0 评论 -
NKOJ 3884 (NOI 2005) 维修数列(Splay)
P3884 NOI2005维修数列问题描述输入格式 第1行包含两个数N和M,N表示初始时数列中数的个数,M表示要进行的操作数目。 第2行包含N个数字,描述初始时的数列。 以下M行,每行一条命令,格式参见问题描述中的表格。 输出格式 对于输入数据中的GET-SUM和MAX-SUM操作,向输出文件依次打印结果,每个答案(数字)占一行。 样例输入 9 8 2 -6 3 5 1原创 2017-12-01 20:40:53 · 272 阅读 · 0 评论