#5 Range Updates and Range Queries

Counting Zeroes  Problem Statement: here As you have seen in the title of the post, we are going to perform range updates in this question. Till now, in our series, we…

Continue Reading #5 Range Updates and Range Queries

#3 Segment Trees on Strings

Point Updates and Range Queries Problem Statement: hereRoadmap - Segment Trees Here, we solve another problem on Seg Trees, in which we are asked to find the number of substrings which…

Continue Reading #3 Segment Trees on Strings

#2 GSS3 – Can you answer these queries III

Point Updates and Range Queries Problem Statement: hereRoadmap: Segment Trees This problem is online version of the GSS1 problem on SPOJ. I choose this version because we have already seen one…

Continue Reading #2 GSS3 – Can you answer these queries III

#1 CF 223-C Sereja and Brackets

Introduction to Range Queries Problem Statement - hereRoadmap - Segment Trees #1 It is a classical Segment Tree question with no updates. The only important thing to figure out is…

Continue Reading #1 CF 223-C Sereja and Brackets

JTREE

Problem Statement -https://www.codechef.com/problems/JTREEhttps://www.codechef.com/problems/JTREE The problem, in short, says: You have a tree with edges directed towards the root and nodes having some tickets. Each ticket allows you to move k…

Continue Reading JTREE