
平衡树
chty_syq
HA省的OIer
展开
-
【bzoj2947】促销 平衡树
2947: [Poi2000]促销Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 181 Solved: 120[Submit][Status][Discuss]DescriptionBytelandish连锁超市委托你编写一个程序来模拟一项即将施行的促销活动,该活动的规则如下: ●想要参与的顾客,只需把他的个人资料写在帐单上,并把帐单放入原创 2016-11-21 13:05:54 · 309 阅读 · 0 评论 -
【bzoj3224】普通平衡树 平衡树
AC通道:http://www.lydsy.com/JudgeOnline/problem.php?id=3224借此题来练习平衡树的模板。(以下数据均为bzoj亲测数据)【Treap】Memory:3762kbTime:248ms #include#include#include#include#include#include#includeusing nam原创 2016-12-23 13:28:49 · 470 阅读 · 0 评论 -
【bzoj1251】序列终结者 splay
AC通道:http://www.lydsy.com/JudgeOnline/problem.php?id=1251【题解】splay的练习题目。切掉模板之后应该没有问题了。注意mx[0]=-INF/************* bzoj 1251 by chty 2016.12.26*************/#include#include#include原创 2016-12-27 11:28:10 · 327 阅读 · 0 评论 -
【bzoj1500】维修数列 splay
AC通道:http://www.lydsy.com/JudgeOnline/problem.php?id=1500【题解】这是一道很恶心的题,虽然差不多是splay的板子。我们用mx[x]表示以x为根的子树内最大子串和,lx[x]表示以x为根的子树中以左端点为起点向右延伸的最大子串和,rx[x]表示从右端点向左延伸的最大子串和。维护rx和lx的过程中要注意单个结点的情况:如果v[x原创 2017-02-15 09:18:30 · 331 阅读 · 0 评论