Groups
Category
The discounted return G_t sums all future rewards but down-weights distant rewards by powers of a discount factor ฮณ.
A segment tree with lazy propagation can support range updates of the form x โ aยทx + b (affine transformations) and range-sum queries in O(log n) per operation.