• + 1 comment

    we can't solve this problem using simple dfs because that will have a complexity of O(n^2) >=10^10. So some lazy propagation is needed. The editorial says it requires sqrt decomposition.