警示后人（如果你WA 60并使用1<<n来算二分的右端点）

你需要这么写：

1ull<<n;//带上类型后缀

因为你在代码中直接写一个整数（例如 42），编译器会将其视为 int 类型。所以这么写你会爆 int。