Here is the solution for Codeforces 877E which uses a segment tree to query subtrees. Here is the problem statement: http://codeforces.com/problemset/problem/877/E For more topics, problems, and tutorials, visit http://www.vplanetcoding.com

Problem 3: Codeforces 877E

Prerequisits:

  • Segment trees with lazy propagation

This Tutorial Includes:

  • How to use a segment tree to query a subtree
  • The solution to 877E

For more problems, topics, and videos, check out vplanetcoding.com

Hashing Tutorial

Prerequisits:

  • Loops

This Tutorial Includes:

  • The purpose of hashing
  • Rolling hashes
  • Modulo Inverse