web analytics

BZOJ1230: [Usaco2008 Nov]lites 开关灯 线段树

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1230

分析:

在每个节点打标记,打完标记要反转当前节点灯。这个点打上标记表示下面子节点灯还没有反转,然而这个点的灯是反转的。

所以每次要先标记下标记下放,然后开始更新此节点。

 

Post a Comment

You must be logged in to post a comment.