Dynamic programming over ranges, splits, and nested interval structure.