https://cses.fi/problemset/task/1143/
我正在尝试解决这个问题,我使用线段树来解决它。我尝试了所有可能的测试用例,但它没有被接受。
只是在一个太大的测试用例中失败了。请帮我解决这个问题..!!!
最佳答案
问题是当一群客人不适合时。您的代码将沿着右脊柱递归,然后继续过去,因为测试 l == r && seg[index] >= val
将为 false。结果是,您将与最后一个酒店对应的叶子视为分支,并将其清零,作为 seg
值未初始化的两个空子代的最大值。
如果我是对的,那么这个测试应该失败:
1 2
1
2 1
关于algorithm - CSES 问题集酒店查询得到错误答案,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/65967178/