segment tree question

Правка en1, от _QWOiNYUIVMPFSBKLiGSMAP_, 2018-12-16 05:54:06

IF you have ranges and you want to query on how many elements in this range but every cell have to contain at most one element and the updates are on the range whether be +1 or -1. this could be done with segment tree and how ?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский _QWOiNYUIVMPFSBKLiGSMAP_ 2018-12-16 05:54:06 250 Initial revision (published)