平衡二叉树SBT
u010660276
这个作者很懒,什么都没留下…
展开
-
平衡二叉树SBT(BZOJ1503[NOI2004]郁闷的出纳员)
1503: [NOI2004]郁闷的出纳员Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 6779 Solved: 2377[Submit][Status]DescriptionOIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的原创 2015-02-10 20:35:33 · 473 阅读 · 0 评论 -
SBT(BZOJ1208)
1208: [HNOI2004]宠物收养所Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4761 Solved: 1807[Submit][Status]Description最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领原创 2015-02-10 16:12:54 · 539 阅读 · 0 评论 -
SBT解决约瑟夫环问题(poj3517)
And Then There Was OneTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 4852 Accepted: 2581DescriptionLet’s play a stone removing game.Initially, n st原创 2015-02-12 16:12:25 · 470 阅读 · 0 评论 -
SBT解决约瑟夫环问题(URAL1521)
题目地址:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11439War Games 2Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatus原创 2015-02-12 15:20:21 · 680 阅读 · 0 评论 -
平衡二叉树SBT模板
最近开始学习SBT,参考陈启峰的论文,具体的证明没有看,弱菜只是会用。。。SBT有两条性质:对于SBT中的每个结点t,有性质(a)(b):(a). s[right[t]]≥s[left[left[t]]],s[right[left[t]]](b). s[left[t]]≥s[right[right[t]]],s[left[right[t]]] 即在上图中,有s[原创 2015-02-10 16:38:35 · 1208 阅读 · 0 评论 -
平衡二叉树SBT+map+treap(poj3481Double Queue)
Double QueueTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11119 Accepted: 5046DescriptionThe new founded Balkan Investment Group Bank (BIG-Bank) ope原创 2015-02-10 21:09:09 · 473 阅读 · 0 评论 -
平衡二叉树SBT||线段树区间维护poj2892
题意:有第三种操作:原创 2014-07-07 16:11:19 · 532 阅读 · 0 评论