简要题意:
长度为n的数列,有m个询问,每组询问a,b,c,表示要求出最小的i满足a*(i+1)*xi^2+(b+1)*i*xi+c+i=0,为保证强制在线,实际的a=a+lastans(b,c同理),输入数据最后一组的真实值一定为0,0,0结束
这是我做过的第二道在题面上说要保证强制在线的题,然而啊然而啊,全都是离线算法,MDZZ,看来这句话是要进行离线算法的标志了。
很显然,通过最后一组输入可以倒推倒数第一组a,b,c然后我们就可以愉快的倒推答案了。其实做题的时候我也发现了应该倒推,可惜我以为还需要一步一步把每一步的a,b,c算出来,所以就没有做出来。
其实正解不用真正算出a,b,c只需要推出lastans,具体怎么推我就不说了,同学们自己去想想吧
代码不贴了,没有任何码量(其实是我电脑蓝屏没保存)