Segment Tree Problems

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

• By fsshakkhor
• SegmentTree
• Moderate
• 123/204 Solutions
• 999 Submissions
• uDebug

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

• SegmentTree
• Moderate
• 20/33 Solutions
• 233 Submissions
• uDebug

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
• 91/135 Solutions
• 408 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
• 155/262 Solutions
• 681 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
• 155/172 Solutions
• 514 Submissions

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
• 43/83 Solutions
• 654 Submissions
• uDebug

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
• 293/384 Solutions
• 1164 Submissions
• uDebug

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

• By SMAN2901
• SegmentTree
• Moderate
• 66/80 Solutions
• 420 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
• 84/93 Solutions
• 247 Submissions

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
• 30/41 Solutions
• 184 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
• 19/34 Solutions
• 100 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
• 19/40 Solutions
• 144 Submissions

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

• By Zeronfinity
• PersistentLiChaoTree, SegmentTree
• Moderate
• 2/3 Solutions
• 16 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
• 4/13 Solutions
• 51 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
• 68/96 Solutions
• 353 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
• 11/37 Solutions
• 155 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
• 11/17 Solutions
• 91 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