5-Static sum queries: 2D Prefix sum array
In this video, I show you how to build a 2D prefix sum array.
Problem: https://cses.fi/problemset/task/1652/
Solution: https://github.com/Mourad-NOUAILI/ran...
00:00 Intro
00:11 Problem statement
02:24 Understand the prolem
03:07 Naive approach
03:41 Build the 2D prefix sum array
15:16 Querying
24:37 Solution of the problem