Getting WA on tc 6 in problem D. Water Tree (https://mirror.codeforces.com/contest/343/problem/D)

Правка en2, от asqre756, 2021-07-07 13:09:44

I am unable to figure out my mistake in the implementation of https://mirror.codeforces.com/contest/343/submission/121547727

used Euler tour technique and segment trees for query 1: I have used lazy propagation to update all the nodes and also checked if any node in the subtree of the node is empty then made the parent of node empty for query 2: I have updated the node and made it empty for query 3: I have checked if all the nodes in subtree of a given node are filled then printed 1 else 2

but can't figure out my mistake getting WA on tc 6

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский asqre756 2021-07-07 13:09:44 33
en1 Английский asqre756 2021-07-07 13:08:18 622 Initial revision (published)