在 CSES 问题集酒店查询中得到错误答案
Getting Wrong Answer on CSES Problem Set Hotel Queries
https://cses.fi/problemset/task/1143/
我正在尝试解决这个问题，我使用线段树来解决它。我尝试了所有可能的测试用例，但没有被接受。
只是在一个太大的测试用例中失败了。请帮我解决这个问题..!!!
Solution : https://cses.fi/paste/072a5f07ec4a533b18c669/
问题是一群客人不适合。您的代码将沿着右脊柱递归，然后通过，因为测试 l == r && seg[index] >= val 将为假。结果是您将对应于最后一家酒店的叶子视为一个分支，并将其归零为两个空 children 的最大值，其 seg 值未初始化。
如果我是对的，那么这个测试应该会失败：
1 2
1
2 1
https://cses.fi/problemset/task/1143/
我正在尝试解决这个问题，我使用线段树来解决它。我尝试了所有可能的测试用例，但没有被接受。
只是在一个太大的测试用例中失败了。请帮我解决这个问题..!!!
Solution : https://cses.fi/paste/072a5f07ec4a533b18c669/
问题是一群客人不适合。您的代码将沿着右脊柱递归，然后通过，因为测试 l == r && seg[index] >= val 将为假。结果是您将对应于最后一家酒店的叶子视为一个分支，并将其归零为两个空 children 的最大值，其 seg 值未初始化。
如果我是对的，那么这个测试应该会失败：
1 2
1
2 1