Problem link: https://cses.fi/problemset/task/1163
Hello, I am using an interval tree to solve this problem but for 2 test-cases my solution are timing out. I have provided a drawing for the sample input given in the problem description.
0-8 / \ / \ / \ 0-3 3-8 / \ / \ / \ / \ 0-2 2-3 3-6 6-8
Each time, I am adding a new interval I am returning the max diff of intervals to the root node and returning it as an answer
Could you please help me