
平衡二叉树SBT
u010660276
这个作者很懒,什么都没留下…
展开
-
SBT解决约瑟夫环问题(poj3517)
And Then There Was One Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 4852 Accepted: 2581 Description Let’s play a stone removing game. Initially, n st原创 2015-02-12 16:12:25 · 495 阅读 · 0 评论 -
SBT解决约瑟夫环问题(URAL1521)
题目地址:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11439 War Games 2 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatus原创 2015-02-12 15:20:21 · 714 阅读 · 0 评论 -
平衡二叉树SBT+map+treap(poj3481Double Queue)
Double Queue Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11119 Accepted: 5046 Description The new founded Balkan Investment Group Bank (BIG-Bank) ope原创 2015-02-10 21:09:09 · 501 阅读 · 0 评论 -
平衡二叉树SBT(BZOJ1503[NOI2004]郁闷的出纳员)
1503: [NOI2004]郁闷的出纳员 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 6779 Solved: 2377 [Submit][Status] Description OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的原创 2015-02-10 20:35:33 · 499 阅读 · 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 · 1254 阅读 · 0 评论 -
SBT(BZOJ1208)
1208: [HNOI2004]宠物收养所 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4761 Solved: 1807 [Submit][Status] Description 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领原创 2015-02-10 16:12:54 · 566 阅读 · 0 评论 -
平衡二叉树SBT||线段树区间维护poj2892
题意:有第三种操作:原创 2014-07-07 16:11:19 · 553 阅读 · 0 评论