感觉这算不上题解就放这了。

虽然这种写法看起来蛮邪教的。

我们发现标记不能直接推，因为有的标记是只打在一个点上的。所以只好每个点再维护一个单独的不下传的标记。然后下传标记时同时在这个点打上第二种标记。复杂度不变。