Блог пользователя terserah

Автор terserah, история, 7 лет назад, По-английски

Hello, i am struggling to solve this problem from SPOJ. Can anybody give me some hints? Thanks in advance!

  • Проголосовать: нравится
  • -3
  • Проголосовать: не нравится

»
7 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

You could change the problem by preprocessing the tree and answering how many nodes in a subtree have a tag  ≤  k