摘要: 题目链接: TP 题解: emmmm,刚掌握了$lazy-zag$,调了好久233 一开始是因为直接让当前节点的$sum$等于两儿子之和,发现只出0,意识到还有本节点的价值…… 然后发现这样子还是不太对,意识到下传标记的时候不止要给儿子点权、$lazy$标记 乘/加 标记,还要给儿子的$sum$乘/ 阅读全文
posted @ 2017-12-16 08:14 Troywar 阅读(180) 评论(0) 推荐(0) 编辑