Segment Tree Problems

You are given an array of NNN integers. Then there will be QQQ commands of the following type: Cha...

faiyaz26 DataStructure, MOSAlgorithm, SegmentTree Moderate 57/109/899

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

SegmentTree Moderate 42/63/364

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

SegmentTree Moderate 16/21/99

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

rohijulislam DataStructure, MOSAlgorithm, MergeSortTree, SegmentTree Moderate 26/43/192

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

TarifEzaz, backbencher16 FenwickTree, SegmentTree, Sorting Moderate 198/340/1k

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 Moderate 36/55/205

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

Zeronfinity DP, PersistentLiChaoTree, SegmentTree Moderate 3/4/17

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

tahmedge, IamHot DataStructure, Hashing, SegmentTree Moderate 14/38/141

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

AnikaTahsin FenwickTree, NumberTheory, SegmentTree Moderate 198/221/692

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

amirul_islam BinarySearch, SegmentTree Moderate 120/164/519

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

Zeronfinity ChineseRemainderTheorem, SegmentTree

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

Hasinur_ NumberTheory, SegmentTree Moderate 1/3/17

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

Hasinur_ NumberTheory, SegmentTree Moderate 78/108/399

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

tanu_RUET BinarySearch, FenwickTree, Implementation, SegmentTree Moderate 16/43/167

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

tahmedge FenwickTree, NumberTheory, SegmentTree Moderate 379/489/2k

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

fsshakkhor SegmentTree Moderate 128/212/1k

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

SMAN2901 SegmentTree Hard 73/91/463

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

emrul_mu DataStructure, FenwickTree, SegmentTree Moderate 133/154/410

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

moshiur_cse15 Eertree, SegmentTree, SparseTable Easy 18/27/164

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

Muhimin_Osim DataStructure, SegmentTree Moderate 16/29/123

We are students of CSE, IU. It is very well known that our departmental instruments are not so good....

aLmAHFUz DataStructure, SegmentTree Moderate 2/7/35

Shahwat has a stick that has n blocks that are indexed from 1 to n (from first to last). Each block ...

dhruba_1603088 SegmentTree Moderate 11/18/48

"Avoid touching your face, particularly your eyes, nose or mouth to prevent the virus from ente...

Riaz_BSMRSTU DisjointSets, FenwickTree, SegmentTree Moderate 4/21/57

Note that the memory limit is unusual. Paltu is a good programmer and he loves prime numbers. One da...

Sajjat004 NumberTheory, SegmentTree Moderate 48/67/235