FenwickTree Problems

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
• 124/216 Solutions
• 549 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
• Moderate
• 264/347 Solutions
• 1130 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
• Easy
• 68/77 Solutions
• 210 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
• 17/35 Solutions
• 148 Submissions

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

• By CLown1331
• EulerTour, FenwickTree, LowestCommonAncestor, MatrixExponentiation
• Easy
• 6/6 Solutions
• 28 Submissions

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

• By moshiur_cse15
• DP, DataStructure, FenwickTree
• Moderate
• 34/55 Solutions
• 154 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
• Hard
• 9/36 Solutions
• 144 Submissions