Range Queries
8 problems to practice.
Range Addition
1. You are given a number N. 2. Assume you have an array of length N initialised with all 0's. 3...
Moksh And His Girlfriend
Recently Moksh(HR of Pepcoding) invented a serum which can increase height of plant by 1 unit. Moksh...
Square Root Decomposition
You are given a list of N numbers and Q queries.Each query is specified by two numbers i and j.The a...
Point Update In Square Root Decomposition
You are given a list of N numbers and Q queries. There are two types of queries: 1. f l r : In a...
Fenwick Tree
Mr. Pepcoder has an array A, and his Friend love to do operations on the array. The operations can...
2d Binary Indexed Tree
Mr. Pepcoder has a 2D Array, and his Friend love to do operations on thearray. The operations can be...
Create Sorted Array Through Instructions
1.Given an integer array instructions. 2.you are asked to create a sorted array from the elements i...
Sparse Table
<a href="https://www.spoj.com/problems/RMQSQ/">https://www.spoj.com/problems/RMQSQ/</a>