Find the indices of the array which can be determined, given q range sums in the form of [L, R]

Revision en1, by eleganc, 2022-10-05 17:42:02

Hi, I faced this question in a recent mock assessment. I cannot think of any approach to solve this. Ideas are welcomed.

Tags range query, segment tree

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English eleganc 2022-10-05 17:50:41 2 Tiny change: 'n <= 1e5\n1 <= m <= 1e5\n1 <= l <' -> 'n <= 1e5\n\n1 <= m <= 1e5\n\n1 <= l <'
en2 English eleganc 2022-10-05 17:49:09 697
en1 English eleganc 2022-10-05 17:42:02 217 Initial revision (published)