CPS Academy

Introduction to Partial Sum/Prefix Sum and its applications

Discussed Topics:

Little introduction to the course

Introduction to Prefix sum/Partial Sum

Implementation of Partial Sum

Practice problem

https://cses.fi/problemset/task/1646

https://www.spoj.com/problems/CSUMQ/

Solutions:

Text - 1https://github.com/MuhammadShahriar/Module-2-Competitive-Programming-Complete-Course-Basic-Data-Structure/blob/main/Template.cpp

Text - 2https://github.com/MuhammadShahriar/Module-2-Competitive-Programming-Complete-Course-Basic-Data-Structure/blob/main/Class-1/Task-1.cpp

Text - 3https://github.com/MuhammadShahriar/Module-2-Competitive-Programming-Complete-Course-Basic-Data-Structure/blob/main/Class-1/Task-2.cpp