idek_bro's blog

By idek_bro, history, 21 month(s) ago, In English

Does a segment tree provide any functionality other than storing the sums of sub arrays? Is the usage of unordered_sets to store the sums of subarrays from [0,0] to [0,n], to calculate the sum of the subarray [l,r] as [0,r]-[0,l-1] a valid alternative to segment trees?

Full text and comments »

  • Vote: I like it
  • +10
  • Vote: I do not like it