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…
JosephLand Problem Statement: here 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…
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…
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…
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…
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…