求助!为什么我写的BST厌氧?

P3369 【模板】普通平衡树

@[judgejudge](/user/133986) (没有听说过这种结构 您要说的是平衡树还是二叉查找树)
by 白鲟 @ 2020-02-09 14:14:47


@[白鲟](/user/67952) [平衡二叉树](https://baike.baidu.com/item/平衡树/7641279?fr=aladdin) 貌似平衡树就是平衡二叉树吧,只是本蒟蒻用区间二分来实现
by judgejudge @ 2020-02-09 14:18:19


@[judgejudge](/user/133986) 区间二分找元素再加插入?那一次插入复杂度是$O(nlogn)$吗
by 白鲟 @ 2020-02-09 14:21:28


@[白鲟](/user/67952) 思路是这样。具体复杂度貌似是的。
by judgejudge @ 2020-02-09 18:12:59


@[白鲟](/user/67952) 但插入时要沿路进行标记,为操作3,4进行大量剪枝和减少判断。
by judgejudge @ 2020-02-09 18:13:41


zmxqs是我同学,zmx也是
by kyEEcccccc @ 2020-02-14 15:42:17


我们都初一
by kyEEcccccc @ 2020-02-14 15:42:31


他曾是本市第二强,后来CSP失利了(爆怼noip的后果
by kyEEcccccc @ 2020-02-14 15:43:15


上一页 |