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