看了下以往本题的讨论帖,以及自己的经验教训,我认为这个题的题目过水,原因是即使是树上倍增+线段树pushdown都发生致命的错误的情况下,这道题居然还能通拿到90分(第二个点过不了),以至于给选手一种“我错得不厉害,应该是边界情况或特殊情况没考虑”的错觉(其实很可能错得非常厉害)
也希望此贴能给后来写这道题的人一些提醒。