线段树分治的常数这么小的吗？
物品至多 $N = 1.5 \times 10^4$ ，背包 size $k = 10^3$ 下 $\mathcal{O}(Nk \log N)$ 能跑到最大的点小于 350ms ?
想的时候甚至感觉对于 2s 时限不是正解还要优化。