Water drops from each bucket into the container below, overflowing into the next. Once the containers are full, any range query is just two numbers apart โ no re-summing, ever.
Controls
๐ง PerciI pre-fill every container once. After that, any range you ask for, I answer in one subtraction.
๐ฅพ TrekI walk the array every single time you ask. Reliable โ but my legs are tired of O(n).