网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
成为超级会员,使用一键签到
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
03月08日
漏签
0
天
noip吧
关注:
25,164
贴子:
642,113
看贴
图片
吧主推荐
视频
游戏
12
回复贴,共
1
页
<<返回noip吧
>0< 加载中...
BZOJ1014火星人prefix,T了, 想问一下各种splay的效率
只看楼主
收藏
回复
iostream0
NOI金牌
12
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
自底向上的splay, 自顶向下的splay, 单旋和双旋.
效率到底差多大? 哪种最快?
尤其是自底向上的splay, 需要记录父节点, 不会更慢吗?
iostream0
NOI金牌
12
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
up
Ciki__尒木
怒进省队
9
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
差不多的吧。反正都慢QAQ。。。但是单旋的话很有可能会被卡,so还是spaly好(大雾)
GEOTCBRL
NOI金牌
12
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
单旋是spaly,效率杠杠的
双旋splay不那么容易被卡,再怕的话就写三旋吧!
nodgd告诉我们,自顶向下的splay肯定效率更高。
因为记了很多东西,还有很多操作,splay常数还是太大了,所以会慢。
还是听听IOI Au爷dwj说吧!
天王之勇
省选酱油
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
写了正常向的splay的苦逼pascal党都过了,LZ似乎应该检查一下常数?
nodgd
进队爷
13
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
其实我们可以写替罪羊。。。。。。
wxjlzbcd
NOI金牌
12
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
10级签到狗←_←
WZJRJ28
NOI金牌
12
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
试试随即提根?
ZLDhehe
怒进省队
9
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
LZ首先你得确定你这题是由于常数过大而T掉的。。
zidaneandmessi
提高一等
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
当我第一次知道要刷BZOJ的时候,其实我是拒绝的。我拒绝,那是因为,其实我根本没学过OI。老师跟我讲,刷完卡测评,OJ很慢、很卡、很差。卡了三年半测评以后,OJ DUANG~~~ 后来我经过也知道他们是收钱的,是没法交题的。我现在呢,每天还在卡测评,卡了很多测评,OJ DUANG DUANG DUANG~~~ 别人看了之后,不卡测评,代码都没有。我的网速,又慢又卡,因为我,卡测评。我看完之后,根本没有这种OJ。这就是我做的BZOJ。我的BZOJ,测评测评卡测评。
taorunz
NOI金牌
12
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
我怀疑lz find之后忘了splay
Byte97
初识程序
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
在哈希的时候整个串头和尾各加一个空字符会快很多(前提写对),第一遍写没加30+秒,加之后8秒多,Orz。。。
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示