替罪羊树T+M

P6136 【模板】普通平衡树(数据加强版)

hbhz_zcy @ 2022-11-02 17:38:36

会阿姨被卡了,但不知道哪里写挂了。
https://www.luogu.com.cn/record/92565986
除了T的最大不过600ms,除了M的不过30M,应该是递归爆了,但是本地查不出错来。


by hbhz_zcy @ 2022-11-02 17:42:45

我不理解,据说空节点的存在会影响效率,但是现在我把空节点重构删了,然后跑的飞快,不T不M。


by hbhz_zcy @ 2022-11-02 17:55:50

找到了,del标记没有全部pushup,重构的时候实现不好。


by hbhz_zcy @ 2022-11-02 18:08:24

现在过了,但是发现跑的没有不考虑空节点快。


|