Somebody help me in this problem. I am stuck at Convex hull trick. Here is my Convex Hull trick implementation for the problem. But every time I am getting overflow. How to overcome from this. Also you can provide me a good fft template. Submission :131502964 Problem link : 319C - Kalila and Dimna in the Logging Industry
Is this FFT? I think this is convex hull trick.
Sorry.My bad . I was out of my mind. this is CHT. Finally i used __float128 and accepted. Is there any way to use long long?
Thanks @TheScrasse
__int128
should work in GNU C++17 (64).Getting compilation error in __int128
You are using GNU C++17 (32), try to switch to 64 bit.