LCT做法,TLE5个点

P3833 [SHOI2012] 魔法树

%了再说
by skydogli @ 2019-04-25 17:12:25


@[command_block](/space/show?uid=58705) LCT?维护子树?
by longlongzhu123 @ 2019-04-25 17:21:50


先%再说 ~~话说不是树剖吗~~
by hyfhaha @ 2019-04-25 17:22:08


先%为敬orz
by longlongzhu123 @ 2019-04-25 17:22:16


`access(x); splay(x);`之后`x`不是没有右儿子了吗?
by longlongzhu123 @ 2019-04-25 17:24:19


@[command_block](/space/show?uid=58705)
by longlongzhu123 @ 2019-04-25 17:24:30


没事了orz原来LCT也可以维护子树QwQ%%%%%%%%%%%%%(对command_block无限膜拜中)
by longlongzhu123 @ 2019-04-25 17:30:57


@[longlongzhu123](/space/show?uid=57525) 这不是老套路了么?这个操作是看着大佬Blog学的。
by command_block @ 2019-04-25 18:49:25


已经A了问题在于`if (findrt(y)==x)return ;`这一句去掉就能AC,为啥? @[longlongzhu123](/space/show?uid=57525)
by command_block @ 2019-04-25 19:32:51


@[command_block](/space/show?uid=58705) 没看出来。。。
by longlongzhu123 @ 2019-04-25 19:58:05


| 下一页