Range Queries: Prefix Sums and Difference Arrays

Problems

• Prefix Sum Array and Difference Array (Tutorial on PEGWiki)
• std::adjacent_difference (C++ Reference)
• std::partial_sum (C++ Reference)

Related Sets