#14 的数据中 w 值为 0,但题目给的范围中 w≥1,提交记录在此,代码如果 w=0 会输出 ?,可以看见针对 #14 的数据确实会输出 ?。如果按照题目中的 w≥1,在 z=0 时答案应为 0。但在 w=0 时,z=0 所对应的答案不一定是 0,因此这个小错误有必要修改。以下为数据范围正确的 latex 代码:
对于所有评测用例, $1 \leq n \leq 5\times10^5, 0 \leq w \leq 10^{9}, 0 \leq L \leq R \leq 40$, $1 \leq x<y \leq n, 0 \leq z \leq 10^{9}$ 。
对于所有评测用例, 1≤n≤5×105,0≤w≤109,0≤L≤R≤40, 1≤x<y≤n,0≤z≤109 。