蒟蒻(强调这个词)Splay区间翻

P3391 【模板】文艺平衡树

@[一之濑琴美](/space/show?uid=72408) Splay存序列时二叉搜索树的大小关系就是序列中的前后关系,第k大就是序列中第k项
by ouuan @ 2018-10-28 22:25:22


@[一之濑琴美](/space/show?uid=72408) 而k号节点是原始的第k项,可能由于翻转跑其它地方去了
by ouuan @ 2018-10-28 22:26:01


@[ouuan](/space/show?uid=49742) 这题里面 kth(l - 1) 不就是 l 吗 O_O 这个感觉我没问题吧(心虚) ~~还有rever是什么意思啊百度解释是河= =~~
by 萌田薰子 @ 2018-10-28 22:29:16


@[ouuan](/space/show?uid=49742) ala ala 我觉得我貌似知道了QAQ 本本本蒟这就去改
by 萌田薰子 @ 2018-10-28 22:30:24


@[一之濑琴美](/space/show?uid=72408) (rever是reverseQAQ)
by ouuan @ 2018-10-28 22:31:06


@[ouuan](/space/show?uid=49742) 也就是说我要加一个size数组查对吧(怕错了问一下)
by 萌田薰子 @ 2018-10-28 22:33:57


@[一之濑琴美](/space/show?uid=72408) 嗯,而且kth的过程中记得下传标记
by ouuan @ 2018-10-28 22:36:32


@[ouuan](/space/show?uid=49742) 好哒 aligado kosaiyimass~
by 萌田薰子 @ 2018-10-28 22:37:32


@[一之濑琴美](/space/show?uid=72408) 应该是arigatou gozaimasu![](https://i.loli.net/2018/10/23/5bcead9b66b11.gif)
by ouuan @ 2018-10-28 23:15:54


@[ouuan](/space/show?uid=49742) QAQ 你总揪人家语病 ~~欺负琴美酱?~~
by 萌田薰子 @ 2018-10-29 18:50:06


上一页 | 下一页