Каковы практические применения «partial_sum» в STL?

Каковы / где практическое использование алгоритма partial_sum в STL ?

Какие есть некоторые другие интересные / нетривиальные примеры или варианты использования?