如何解决在 CSES 问题集酒店查询中得到错误答案
https://cses.fi/problemset/task/1143/
我正在尝试解决这个问题,我使用了 Segment Tree 来解决它。我尝试了所有可能的测试用例,但没有被接受。
只是在一个太大的测试用例中失败了。请帮我解决这个问题..!!!
Solution : https://cses.fi/paste/072a5f07ec4a533b18c669/
解决方法
问题是当一群客人不合适时。您的代码将沿着正确的脊椎向下递归,然后通过,因为测试 l == r && seg[index] >= val
将是假的。结果是您将与最后一家酒店对应的叶子视为一个分支,并将其归零为 seg
值未初始化的两个空子节点的最大值。
如果我是对的,那么这个测试应该会失败:
1 2
1
2 1
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。