如果你的代码是直接从 P3369 拷过来的，注意此题的最大值是 $2^{30}$ 而不是 $10^9$，应修改哨兵节点对应的权值。

应该只有我会犯这种唐氏错误吧