Segment Tree Problems

Ryo and his girlfriend love to think about challenges. One day h...

• By AnikaTahsin
• NumberTheory, SegmentTree
• Easy
• 116/127

There are N numbers in an array. You will have Q queries. In eac...

• By tahmedge
• FenwickTree, NumberTheory, SegmentTree
• Moderate
• 209/286
• uDebug

Naruto Uzumaki is one of the strongest ninja of RUET (Rasengan U...

• By rohijulislam
• DataStructure, MOSAlgorithm, MergeSortTree, SegmentTree
• Moderate
• 10/20

You are given an array of N integers. Then there will be Q comma...

• By faiyaz26
• DataStructure, SegmentTree
• Moderate
• 38/72
• uDebug

Sasuke is a 12-year old ninja who is very much interested in lea...

• By fsshakkhor
• SegmentTree
• Moderate
• 118/198
• uDebug

An array is called “unique” if it has no consecutive element wit...

• SegmentTree
• Moderate
• 14/27
• uDebug

You are given a string S (of length n) consisting of alphabets o...

• By emrul_mu
• DataStructure, FenwickTree, SegmentTree
• Moderate
• 47/56

Imagine, you have an array of integers of size N. At each index ...

• By TarifEzaz, backbencher16
• FenwickTree, SegmentTree, Sorting
• Moderate
• 100/179

Five friends A, B, C, D and E has come to a shop to buy crayons ...

• FenwickTree, MOSAlgorithm, SegmentTree
• Moderate
• 9/22

To end the long-running feud between Superman and Goku fans rega...

• By Zeronfinity
• PersistentLiChaoTree, SegmentTree
• Moderate
• 0/1

You are given a string of length L. You have Q queries. In each ...

• By tahmedge, IamHot
• DataStructure, Hashing, SegmentTree
• Moderate
• 3/11