-
聪明的质检员
二分+前缀和优化，不优化就是o（nmlogn）了对参数w进行二分答案，通过w对y进行计算，如果找大了，就说明参数w找小了，答案在mid右面，找小了反之。1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950#include<cstdio> #include&l …
二分+前缀和优化，不优化就是o（nmlogn）了对参数w进行二分答案，通过w对y进行计算，如果找大了，就说明参数w找小了，答案在mid右面，找小了反之。1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950#include<cstdio> #include&l …