警示后人

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

ryanright @ 2024-11-29 19:20:08

操作 5,6 的 x 可能不存在

也只有我会犯这种弱智错误吧


by qczrz6v4nhp6u @ 2024-11-29 19:39:41

跟一个,while(n--) 应为 while(m--)


by honghaojin @ 2024-12-17 11:56:01

@ryanright 题目不是保证操作 4,5,6 存在答案吗?还有如果不存在应该输出什么?


by ryanright @ 2024-12-18 09:23:51

@honghaojin 我的意思是,5 和 6 操作的 x 可能不在你的平衡树里,要在操作前加入,操作后再删除(这是很显然的


by honghaojin @ 2024-12-18 12:59:22

@ryanright 不好意思理解错了,因为我写的平衡树不用考虑 x 是否在平衡树里


|