Segment Tree Problems

There are N numbers in an array. You will have Q queries. In each query, you can make 2 operations. ...

• By tahmedge
• FenwickTree, NumberTheory, SegmentTree
• Moderate
• 319/418 Solutions
• 1326 Submissions
• uDebug

You are given a string S (of length n) consisting of alphabets only. You need to perform m queries o...

• By emrul_mu
• DataStructure, FenwickTree, SegmentTree
• Moderate
• 100/113 Solutions
• 301 Submissions

Imagine, you have an array of integers of size N. At each index of this array is a unique integer fr...

• By TarifEzaz, backbencher16
• FenwickTree, SegmentTree, Sorting
• Moderate
• 165/279 Solutions
• 758 Submissions

This is another simple range query problem where you will perform some updates and answer some queri...

• By SMAN2901
• SegmentTree
• Moderate
• 68/84 Solutions
• 430 Submissions
• uDebug

You are given an array of N integers. Then there will be Q commands of the following type: 1) Change...

• By faiyaz26
• DataStructure, MOSAlgorithm, SegmentTree
• Moderate
• 48/92 Solutions
• 723 Submissions
• uDebug

Sasuke is a 12-year old ninja who is very much interested in learning Ninjutsu (A tactic used by nin...

• By fsshakkhor
• SegmentTree
• Moderate
• 124/207 Solutions
• 1010 Submissions
• uDebug

An array is called “unique” if it has no consecutive element with same value(A[i] != A[i-1]). Given ...

• SegmentTree
• Moderate
• 22/35 Solutions
• 239 Submissions
• uDebug

A frog wants to cross a river. There are some posts in the river. The frog can go from one post to a...

• By kazi_nayeem
• SegmentTree
• Moderate
• 31/42 Solutions
• 185 Submissions

Naruto Uzumaki is one of the strongest ninja of RUET (Rasengan University of Ebisu and Tobi), posses...

• By rohijulislam
• DataStructure, MOSAlgorithm, MergeSortTree, SegmentTree
• Moderate
• 20/35 Solutions
• 101 Submissions

Five friends A, B, C, D and E has come to a shop to buy crayons for their art project. They need cra...

• FenwickTree, MOSAlgorithm, SegmentTree
• Moderate
• 21/41 Solutions
• 150 Submissions

To end the long-running feud between Superman and Goku fans regarding who’s stronger, Zeron has deci...

• By Zeronfinity
• PersistentLiChaoTree, SegmentTree
• Moderate
• 3/4 Solutions
• 17 Submissions

You are given a string of length L. You have Q queries. In each query, you will be asked to either u...

• By tahmedge, IamHot
• DataStructure, Hashing, SegmentTree
• Moderate
• 6/15 Solutions
• 63 Submissions

Ryo and his girlfriend love to think about challenges. One day his girlfriend gave him a challenge t...

• By AnikaTahsin
• FenwickTree, NumberTheory, SegmentTree
• Moderate
• 169/190 Solutions
• 577 Submissions

Given an array of N elements, indexed from 0 to N-1. Now you are given some queries in the form [L, ...

• By amirul_islam
• BinarySearch, SegmentTree
• Moderate
• 103/146 Solutions
• 447 Submissions

On the planet of Royal Royal, a university named Royal University of Engineering and Technology exis...

• By Zeronfinity
• ChineseRemainderTheorem, SegmentTree
• Moderate

-Onions make us cry, don’t they? They can make us happy too. -How? -Read the statement carefully! S...

• By Hasinur_
• NumberTheory, SegmentTree
• Moderate
• 1/3 Solution
• 17 Submissions

The team congratulates you for participating in this contest and for being part of the journey towar...

• By Hasinur_
• NumberTheory, SegmentTree
• Moderate
• 69/98 Solutions
• 357 Submissions

No gossip. In this problem I will just say what to do. Initially, you will be given a bracket sequen...

• By tanu_RUET
• BinarySearch, FenwickTree, Implementation, SegmentTree
• Moderate
• 12/38 Solutions
• 157 Submissions

You’ll be given an array A of N strings containing lowercase english letters only and Q queries. In ...

• By moshiur_cse15
• Eertree, SegmentTree
• Moderate
• 16/23 Solutions
• 153 Submissions

I am the boss of my company. I have n employees. The office time of my company starts at 1. Every em...

• By Muhimin_Osim
• DataStructure, SegmentTree
• Moderate
• 11/23 Solutions
• 100 Submissions