There’s an interesting data structure called the sqrt-tree (you can read about it here). I’ve searched everywhere but couldn’t find an implementation that supports range update queries. I would be very grateful if anyone could share their code.