help on "Polynomial Queries" CSES problem

Revision en1, by It_Wasnt_Me, 2020-06-16 20:01:34

I tried to solve this problem and spend alot of time and all I got O(N*log^2N) solution which got TLE on it Polynomial Queries

simply the problem is about increase range (a, b) the 1st element by 1, 2nd by 2, and so on like arithmetic sequence and answering queries online

any help would be appreciated :-)

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English It_Wasnt_Me 2020-06-16 20:21:44 15 Tiny change: ' solution which got' -> ' solution (segment tree) which got'
en1 English It_Wasnt_Me 2020-06-16 20:01:34 395 Initial revision (published)