Similar Topics

20.6k+ articles

7.6k+ articles

6.3k+ articles

1.6k+ articles

Competitive Programming

1.4k+ articles

1.3k+ articles

1.1k+ articles

Advanced Data Structure

460+ articles

320+ articles

140+ articles

array-range-queries

370+ posts

Popular articles

Recent articles

C/C++ Program to find Prime Numbers between given range

Last updated: 17 May 2023

Given two numbers L and R, the task is to find the prime numbers between L and R.Examples:Input: L = 1, R = 10Output: 2 3 5 7Explanation:Prime number between the 1 and 10 ...read more

array-range-queries

Total numbers with no repeated digits in a range

Last updated: 08 May 2023

Given a range[Tex]L, R[/Tex]find total such numbers in the given range such that they have no repeated digits. For example: 12 has no repeated digit. 22 has repeated digit ...read more

array-range-queries

Difference Array | Range update query in O(1)

Last updated: 24 May 2023

Consider an array A[] of integers and following two types of queries.update(l, r, x) : Adds x to all values from A[l] to A[r] (both inclusive).printArray() : Prints the cu ...read more

Advanced Data Structure

array-range-queries

Similar Topics

20.6k+ articles

7.6k+ articles

6.3k+ articles

1.6k+ articles

Competitive Programming

1.4k+ articles

1.3k+ articles

1.1k+ articles

Advanced Data Structure

460+ articles

320+ articles

140+ articles

Queries on Left and Right Circular shift on array

Last updated: 09 December 2022

Given an array arr[] of N integers. There are three types of commands:1 x: Right Circular Shift the array x times. If an array is a[0], a[1], ...., a[n - 1], then after on ...read more

array-range-queries

Last updated: 10 June 2022

We have briefly discussed sparse table in Range Minimum Query (Square Root Decomposition and Sparse Table)Sparse table concept is used for fast queries on a set of static ...read more

Advanced Data Structure

Technical Scripter

array-range-queries

Count Primes in Ranges

Last updated: 09 June 2022

Given a range [L, R], we need to find the count of total numbers of prime numbers in the range [L, R] where 0 = L = R 10000. Consider that there are a large number of que ...read more

array-range-queries

Find element at given index after a number of rotations

Last updated: 19 September 2023

Given an array of N integers, M ranges of indices as queries, and a specific index K, the task is to right rotate the array circularly between query ranges, and return the ...read more

array-range-queries

Queries for counts of array elements with values in given range

Last updated: 05 April 2023

Given an unsorted array of size n, find no of elements between two elements i and j (both inclusive).Examples:Input : arr = [1 3 3 9 10 4] i1 = 1, j1 = 4 ...read more

array-range-queries

Square Root (Sqrt) Decomposition Algorithm

Last updated: 16 August 2023

Square Root Decomposition Technique is one of the most common query optimization techniques used by competitive programmers. This technique helps us to reduce Time Complex...read more

Competitive Programming

array-range-queries

Range Minimum Query (Square Root Decomposition and Sparse Table)

Last updated: 25 August 2023

We have an array arr[0 . . . n-1]. We should be able to efficiently find the minimum value from index L (query start) to R (query end) where 0 = L = R = n-1. Consider a si...read more

Advanced Data Structure

Competitive Programming

array-range-queries

MO's Algorithm (Query Square Root Decomposition) | Set 1 (Introduction)

Last updated: 19 January 2023

Let us consider the following problem to understand MO's Algorithm.We are given an array and a set of query ranges, we are required to find the sum of every query range.Ex ...read more

array-range-queries

Lazy Propagation in Segment Tree

Last updated: 25 April 2023

Segment tree is introduced in previous post with an example of range sum problem. We have used the same "Sum of given Range" problem to explain Lazy propagationHow does up...read more

Advanced Data Structure

array-range-queries

Binary Indexed Tree or Fenwick Tree

Last updated: 23 March 2023

Let us consider the following problem to understand Binary Indexed Tree.We have an array arr[0 . . . n-1]. We would like to1 Compute the sum of the first i elements.2 Modi...read more

Advanced Data Structure

Binary Indexed Tree

array-range-queries

Segment Tree | Range Minimum Query

Last updated: 03 November 2022

We have introduced segment tree with a simple example in the previous post. In this post, Range Minimum Query problem is discussed as another example where Segment Tree ca...read more

Advanced Data Structure

array-range-queries

Segment Tree | Sum of given range

Last updated: 09 March 2023

Let us consider the following problem to understand Segment Trees.We have an array arr[0 . . . n-1]. We should be able toFind the sum of elements from index l to r where 0...read more

Advanced Data Structure

array-range-queries

1 2 3 4 5 6 7 8 >>