Segment Tree
19 problems to practice.
Max In An Interval - Range Query
You are given an array(of integers) of length n. You are required to answer q queries. In each que...
Sum Of Interval
You are given an array(of integers) of length n. You are required to answer q queries. Queries c...
Max In A Interval - Range Query Point Update
You are given an array(of integers) of length n. You are required to answer q queries. Queries c...
What's At Idx - Point Query Range Update
You are given an array(of integers) of length n. You are required to answer q queries. Queries c...
Sum Of Range - Range Query Range Update
You are given an array(of integers) of length n. You are required to answer q queries. Queries c...
Maximum Sum
You are given an array(of integers) of length n. You are required to answer q queries. Queries c...
Sum Of Squares
You are given an array(of integers) of length n. You are required to answer q queries. Queries c...
2d Segment Tree
Mr. Pepcoder has a 2D Array, and his Friend love to do operations on thearray. The operations can be...
Toggle Bulbs
You are given n bulbs, numbered from 1 to n. Initially all the bulbs are turned off. You have to pe...
Prime Divide
You are given an array A of N numbers. You need to perform Q operations. Each operation has one of...
Multiples Of 3
There are N numbers(indexed from 1 to N) initially all are 0. You have to perform Q operations of t...
K Increasing Subsequence 1
For the given sequence A with n different elements find the number of increasing subsequences with k...
K Increasing Subsequence 2
For the given sequence A with n elements find the number of strictly increasing subsequences with k...
Domino Principle
<a href="https://codeforces.com/contest/56/problem/E">https://codeforces.com/contest/56/proble...
Xor On Segment
<a href="https://codeforces.com/contest/242/problem/E">https://codeforces.com/contest/242/pro...
Interesting Array
<a href="https://codeforces.com/contest/482/problem/B">https://codeforces.com/contest/482/prob...
Complex Queries
You are given a sequence of whole numbers {0,1,2,3 ... , N-1} defined in an array A. where A[i] = i...
Persistent Segment Tree
<a href="https://www.spoj.com/problems/MKTHNUM/">https://www.spoj.com/problems/MKTHNUM/</a&...
Kquery
<a href="https://www.spoj.com/problems/KQUERY/">https://www.spoj.com/problems/KQUERY/</a>...