可并堆
clover_hxy
The secret oppotunities are hidden inside every failure....
展开
-
bzoj 1367: [Baltic2004]sequence(中位数+可并堆)
1367: [Baltic2004]sequenceTime Limit: 20 Sec Memory Limit: 64 MBSubmit: 935 Solved: 351[Submit][Status][Discuss]DescriptionInputOutput一个整数RSample Input7948201原创 2016-05-08 17:16:14 · 1509 阅读 · 3 评论 -
bzoj 2809: [Apio2012]dispatching(可并堆)
2809: [Apio2012]dispatchingTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 2512 Solved: 1295[Submit][Status][Discuss]Description在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Ma原创 2016-05-05 15:23:18 · 462 阅读 · 0 评论 -
hdu 1512 Monkey King (可并堆)
Monkey KingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5405 Accepted Submission(s): 2326Problem DescriptionOnce in a forest,原创 2017-01-09 09:18:46 · 453 阅读 · 0 评论 -
bzoj 3011: [Usaco2012 Dec]Running Away From the Barn (可并堆)
3011: [Usaco2012 Dec]Running Away From the BarnTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 309 Solved: 162[Submit][Status][Discuss]DescriptionIt's milking time at Farmer John's farm,原创 2017-01-09 11:06:27 · 449 阅读 · 0 评论 -
bzoj 1078: [SCOI2008]斜堆 (可并堆)
1078: [SCOI2008]斜堆Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 803 Solved: 441[Submit][Status][Discuss]Description 斜堆(skew heap)是一种常用的数据结构。它也是二叉树,且满足与二叉堆相同的堆性质:每个非根结点的值都比它父亲大。因此在整棵斜原创 2017-01-10 08:51:33 · 318 阅读 · 0 评论 -
bzoj 2333: [SCOI2011]棘手的操作(线段树+离线操作,可并堆+set)
2333: [SCOI2011]棘手的操作Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1554 Solved: 588[Submit][Status][Discuss]Description有N个节点,标号从1到N,这N个节点一开始相互不连通。第i个节点的初始权值为a[i],接下来有如下一些操作:U x y:原创 2016-05-05 11:13:01 · 735 阅读 · 0 评论