I tried solving the problem FNCS using the concept of segment trees.
I got the implementation from geeksforgeeks.com
I got TLE for all subtasks except 1 ,for which i got WA
I tried a different test case from that given in the question and it works fine
HERE is my submission
Can anyone get me some test cases that may fail,or give me some clue on where i am going wrong?
Can you describe more your approach?
I also used segment tree for subtask 1, because there are at most 1000 queries, so with 1000 functions we can update each function in each query, but what is your idea to solve it quecker than in O(N * Q) ?
Also I see, you are using
cout which would lead to TLE I’m afraid.
I misunderstood. Try this input:
1000000000 1000000000 1000000000 1000000000
2 1 1
2 1 2
2 1 3
2 1 4
Thanks a lot for looking at my code and giving me pointers on what to do :)Shall look into it