数据过水 | 第一篇题解有误

P3369 【模板】普通平衡树

好家伙
by Areka6219 @ 2021-04-29 20:52:14


这种问题不应该是题解~~牛逼~~ 吗?数据也办法管太多情况吧....
by fresh_boy @ 2021-04-29 20:57:36


@[天上一颗蛋](/user/56230)
by Ctjer @ 2021-04-29 21:13:47


@[paulzrm](/user/226760) 实际上显然肯定不止第一篇题解,这数据弱不是一天两天了(
by _lgswdn @ 2021-04-29 21:26:46


我今晚调一下 谢谢指出
by 天上一颗蛋 @ 2021-05-04 15:20:04


@[paulzrm](/user/226760) 是我的理解错了 平衡树代码是没有问题的 操作3的定义是“(排名定义为比当前数小的数的个数 +1 )” 如果你看看我的代码就会知道 我是把查询不到的数的rank定义为-1了 作为板子的代码是没问题的 我会修改一下题解 谢谢指出
by 天上一颗蛋 @ 2021-05-06 12:52:57


并且我觉得题目应该是保证了查询的数存在的,没有特别说明出来, **查询数x的排名**, 感觉也包含了这个数存在的说法了吧。。 所以我觉得应该是题目描述细化一点比较好?之前也有评论说过类似的,当时我直接回答不存在返回-1了也没太在意。。既然代码和注释都没问题,大学狗很忙我就不特地改了,再一次感谢您的指出。
by 天上一颗蛋 @ 2021-05-06 12:58:43


|