2
Struttura dei dati per aggiornamenti su intervalli e interrogazione del numero di zeri
Sto cercando una struttura di dati che mantenga una tabella intera ttt di dimensione nnn e consenta le seguenti operazioni nel tempo O(logn)O(logn)O(\log n) . increase(a,b)aumentare(un',B)\text{increase}(a,b) , che aumentat[a],t[a+1],…,t[b]t[un'],t[un'+1],...,t[B]t[a],t[a+1],\ldots,t[b] . decrease(a,b)diminuire(un',B)\text{decrease}(a,b) , che diminuiscet[a],t[a+1],…,t[b]t[un'],t[un'+1],...,t[B]t[a],t[a+1],\ldots,t[b] . support()supporto()\text{support}() , che restituisce il numero di indiciiioi tale chet[i]≠0t[i]≠0t[i]\neq 0 . Hai la promessa …