Multi-Armed Bandits with Generalized Temporally-Partitioned Rewards