Alle nazionali potrebbero servirti gli alberi, quindi guardali bene, io per il range tree ho usato questo video (https://www.youtube.com/watch?v=ZBHKZF5w4YU&t=1363s), e per la Lazy Propagation questo (https://www.youtube.com/watch?v=xuoQdt5pHj0&t=1528s) che sono abbastanza chiari, l’unica pecca è che l’implementazione che trovi in descrizione è in java, puoi tradurla o implementarla tu, oppure crearti una classe apposita come suggerito da @lukecavabarrett qui (Segment Tree help - n°14 da frakkiobello)
Può risultarti utile anche il Fenwick Tree o Binary Index Tree che può trovare qui (https://www.youtube.com/watch?v=CWDQJGaN1gY), rimane sempre il “problema” del codice in java
Gli alberi in generale sono trattati anche qui (CSES - Competitive programming books)