询问答案的最小值,观察易得答案存在单调性,因此可以二分答案。当二分答案为 q 时,对于每一个 i ,如果 q*m<h[i] 则这个奶龙不能被击杀,否则这个奶龙能被击杀 p 的区间为 \left[x_i-\left(m-\left\lceil\frac{h_i}{q}\right\rceil\right),x_i+\left(m-\left\lceil\frac{h_i}{q}\right\rceil\right)\right] ,然后这道题就变成了区间覆盖点,询问是否有点被 k 个或 k 个以上的区间覆盖,直接套权值线段树板子(因为太菜了不会题解区各大佬的做法),区间加和单点查询(只要查询线段树的根),时间复杂度 O(n\log^2{V}) ,V 是答案的值域和 x_i 的值域。