How can we use precalculation to efficiently calculate the average difference at an index?

Create a prefix and/or suffix sum array.