左偏树
nike0good
这个作者很懒,什么都没留下…
展开
-
ZOJ 2334(Monkey King-左偏树第一题)
Monkey King Time Limit: 10 Seconds Memory Limit: 32768 KB Once in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its own way and none of them know原创 2013-07-08 10:30:31 · 1457 阅读 · 0 评论 -
BZOJ 1367([Baltic2004]sequence-左偏树+中位数贪心)
1367: [Baltic2004]sequence Time Limit: 20 Sec Memory Limit: 64 MB Submit: 521 Solved: 159 [Submit][Status] Description Input Output 一个整数R Sample Input 7 9 4 8 20 14 15 18原创 2013-07-13 15:23:34 · 2026 阅读 · 0 评论 -
BZOJ 4003([JLOI2015]城池攻占-带标记可合并堆)[Template:带标记可合并堆]
4003: [JLOI2015]城池攻占 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 490 Solved: 181 [Submit][Status][Discuss] Description 小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示。除 1 号城池外,原创 2015-08-29 14:48:58 · 1349 阅读 · 0 评论 -
BZOJ 1078([SCOI2008]斜堆-结论题)
模拟斜堆的操作,发现最后一个节点是从根往左一直走直到第一个没有右节点的节点(如果有左节点再向左走一步,那么倒推即可#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i<=n;i++) #define ForkD(i,k原创 2017-05-15 15:52:20 · 353 阅读 · 0 评论