GSS1- segment tree problem from SPOJ. Quick help needed!
Difference between en2 and en3, changed 256 character(s)
The problem is [GSS1](http://www.spoj.com/problems/GSS1/) and my [solution](https://pastebin.com/040iSBaN) is very close to AC but I just can't seem to find why my code gives SIGSEGV segmentation fault on G4G IDE.↵
I request you to take a quick look at the code and let me know, it will be a big help!↵
Thanks a lot!↵

PS- I used segment tree to store sum, maximum prefix sum, maximum suffix sum and maximum subarray sum in a segment.


Edit:- Nevermind, I found the mistake. I was initialising a node with all four variable values as LLONG_MIN which should't have been done because adding a negative number to that will cause overflow. Also, in build function I forgot the start>end case.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English orlon. 2018-03-17 13:02:30 256
en2 English orlon. 2018-03-17 12:45:32 14 Tiny change: 'tebin.com/wAENHQTM) is very ' -> 'tebin.com/040iSBaN) is very '
en1 English orlon. 2018-03-16 22:40:15 491 Initial revision (published)