h__a_ny @ 2017-07-17 09:50:00
spaly:
void spaly(node* &o , int k)
{
pushdown(o);
int d = cmp(o , k);
if (d == 1)
k -= o -> ch[0] -> s + 1;
if (d != -1)
{
spaly(o -> ch[d] , k);
rotate(o , d ^ 1);
}
}
splay:
void splay(node* &o , int k)
{
pushdown(o);
int d = cmp(o , k);
if (d == 1)
k -= o -> ch[0] -> s + 1;
if (d != -1)
{
node *p = o -> ch[d];
pushdown(p);
int d2 = cmp(p , k);
int k2 = k;
if (d2 == 1)
k2 -= p -> ch[0] -> s + 1;
if (d2 != -1)
{
splay(p -> ch[d2] , k2);
if (d == d2)
rotate(o , d ^ 1);
else
rotate(o -> ch[d] , d);
}
rotate(o , d ^ 1);
}
}
不可思议,匪夷所思!!!!!
是不是洛谷数据太水了
by h__a_ny @ 2017-07-17 09:50:26
splay608ms
spaly605ms
by psk011102 @ 2017-07-17 09:52:29
@韩一 膜拜 hany01 大神 的小号
by yybyyb @ 2017-07-17 10:01:46
%%%%%%%
by h__a_ny @ 2017-07-17 13:29:24
@psk011102 不要装逼,,,,,
到底是谁带起的这种不良风气?!
(当然是长沙B校政治部主任吴佳英啦)
by wjy666 @ 2017-07-17 15:42:56
@韩一 校长你还好意思讲
by psk011102 @ 2017-07-17 19:11:26
@wjy666 @韩一 主任 校长 好
by teafrogsf @ 2017-07-24 14:59:58
@韩一 %%%%%%
by HansBug @ 2017-08-07 11:10:49
这是原装的数据,来自于tyvj
(你们可以去bzoj,tyvj测一下这题,结果应该差不多)
by rushcheyo @ 2017-10-01 22:46:03
你们的splay怎么都那么长,不是三行的事情?
by fighter_OI @ 2017-10-01 22:53:35
@rushcheyo 膜拜 cy