This article, in fact, is an addition to the article about universal segment tree (which will be further referred as the Base Article). Here will be given an example, how to use unversal segment tree for the tasks of multiple modification. So, let’s take the following task as an example for solution: task #2939 of…
Universal segment tree. Example