Aman NadafforTeckbaker's Blogteckbakers.hashnode.net·Jan 18, 2023Binary SearchBinary search (BS) is one of the most important concepts in CP algorithms in general. You will use binary search everywhere. We will see what is BS, the different implementations of BS, what are the things to remember while implementing BS, what is s...Discuss·3 likes·189 readsCompetitive programming
Aman NadafforTeckbaker's Blogteckbakers.hashnode.net·Feb 28, 2023Difference Array TechniqueTechnique It is a simple technique that can give you an end array after performing range queries of the form update(l, r, x). NOTE: update(l, r, x) means add x to all the elements in an array within the range l to r. arr[l] += x, arr[l + 1] += x, arr...Discuss·2 likes·83 readsalgorithms
Aman NadafforTeckbaker's Blogteckbakers.hashnode.net·Mar 9, 2023Fenwick TreeHello Readers, Introduction Here, I will be discussing an interesting data structure called "Fenwick Tree". Its structure was proposed by Boris Ryabko and was described by Peter Fenwick in an article from 1994. It is also called the "Binary Indexed T...Discuss·1 like#iRatherFear
Aman NadafforTeckbaker's Blogteckbakers.hashnode.net·Mar 9, 2023Fenwick TreeHello Readers, Introduction Here, I will be discussing an interesting data structure called "Fenwick Tree". Its structure was proposed by Boris Ryabko and was described by Peter Fenwick in an article from 1994. It is also called the "Binary Indexed T...Discuss·1 like#iRatherFear
Aman NadafforTeckbaker's Blogteckbakers.hashnode.net·Feb 28, 2023Difference Array TechniqueTechnique It is a simple technique that can give you an end array after performing range queries of the form update(l, r, x). NOTE: update(l, r, x) means add x to all the elements in an array within the range l to r. arr[l] += x, arr[l + 1] += x, arr...Discuss·2 likes·83 readsalgorithms
Aman NadafforTeckbaker's Blogteckbakers.hashnode.net·Jan 18, 2023Binary SearchBinary search (BS) is one of the most important concepts in CP algorithms in general. You will use binary search everywhere. We will see what is BS, the different implementations of BS, what are the things to remember while implementing BS, what is s...Discuss·3 likes·189 readsCompetitive programming
