FenwickTree Problems

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 are given a tree of n vertices. Each vertex contains an integer. Vertex 1 is the root of the tre...

emrul_mu DFS, DataStructure, FenwickTree, MergeSortTree Hard 73/80/254

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

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

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

Once again we return to Ajobshohor, the capital city and the heart of Ajobdesh. Ajobshohor’s road sy...

CLown1331 EulerTour, FenwickTree, LowestCommonAncestor, MatrixExponentiation Hard 10/10/46

Do you know what MSIS is? MSIS is the abbreviation for Maximum Sum Increasing Subsequence. It is a s...

moshiur_cse15 DP, DataStructure, FenwickTree Moderate 50/84/212

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

"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

You are given an array of non-negative integers of length nnn. You have to perform two types of oper...

souravvv FenwickTree Moderate 14/15/58

Let's get into the problem directly without much description this time :D . You are given an array A...

RamprosadG BinarySearch, DataStructure, FenwickTree, MergeSortTree, PersistentSegmentTree Moderate 30/77/271

Congratulations! You’ve been hired in “Buggy Softwares Ltd.” And you’ve been already given your firs...

upobir FenwickTree, NumberTheory, SegmentTree Moderate 31/79/262