关于 wqs 二分

P2619 [国家集训队] Tree I

萌新刚学 wqs 二分,求指教 /kel
by ducati @ 2021-03-15 20:05:31


一般相邻两个的函数值的差是整数,而横坐标差为1,所以整数的斜率也能切到,而且即使斜率是小数,该切不到的点你还是切不到,应该去研究如何处理切不到的问题,而不是去用小数斜率去切
by linfourxu @ 2021-03-15 20:24:34


@[linfourxu](/user/50477) 哦,懂了/kel
by ducati @ 2021-03-15 20:58:07


|