平衡树
chty_syq
HA省的OIer
展开
-
【bzoj2947】促销 平衡树
2947: [Poi2000]促销 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 181 Solved: 120[Submit][Status][Discuss] Description Bytelandish连锁超市委托你编写一个程序来模拟一项即将施行的促销活动,该活动的规则如下: ●想要参与的顾客,只需把他的个人资料写在帐单上,并把帐单放入原创 2016-11-21 13:05:54 · 295 阅读 · 0 评论 -
【bzoj3224】普通平衡树 平衡树
AC通道:http://www.lydsy.com/JudgeOnline/problem.php?id=3224 借此题来练习平衡树的模板。(以下数据均为bzoj亲测数据) 【Treap】 Memory:3762kb Time:248ms #include #include #include #include #include #include #include using nam原创 2016-12-23 13:28:49 · 449 阅读 · 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 · 302 阅读 · 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 · 313 阅读 · 0 评论