Point updates, range updates, prefix sums, binary indexed trees, segment trees, and coordinate compression.