Segment Tree Problems

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
• 52/100 Solutions
• 830 Submissions
• uDebug

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

• SegmentTree
• 25/38 Solutions
• 248 Submissions
• uDebug

Tomorrow, April 14th, 2019 is a special day. Guess why. Bengali New Year? Your guess was partially c...

• SegmentTree
• 15/20 Solutions
• 98 Submissions

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

• By rohijulislam
• DataStructure, MOSAlgorithm, MergeSortTree, SegmentTree
• 21/36 Solutions
• 103 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
• 171/289 Solutions
• 776 Submissions

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

• DataStructure, FenwickTree, MOSAlgorithm, SegmentTree
• 26/45 Solutions
• 163 Submissions

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

• By Zeronfinity
• DP, PersistentLiChaoTree, SegmentTree
• 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
• 9/22 Solutions
• 89 Submissions

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

• By AnikaTahsin
• FenwickTree, NumberTheory, SegmentTree
• Easy
• 178/198 Solutions
• 600 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
• 107/150 Solutions
• 466 Submissions

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

• By Zeronfinity
• ChineseRemainderTheorem, SegmentTree

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

• By Hasinur_
• NumberTheory, SegmentTree
• 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
• 72/101 Solutions
• 375 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
• 13/41 Solutions
• 161 Submissions

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
• Easy
• 349/452 Solutions
• 1463 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
• Hard
• 124/207 Solutions
• 1010 Submissions
• uDebug

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

• By SMAN2901
• SegmentTree
• Hard
• 69/86 Solutions
• 442 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
• 108/125 Solutions
• 324 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
• 31/42 Solutions
• 186 Submissions

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

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