p1485

二分 \(p\)，因为只能溅射到左边，所以从右往左打，但 \(O(n^2\log(n+m)))\) 显然过不去。对于能溅射到位置 \(j\) 的子弹，拆式子： \[\sum p-(i_x-j)^2 \]\[\sum p-i_x^2+2\times i_x\times j-j^2 \]\[tot\ti ......