线段树黄题10pts求调

P5057 [CQOI2006] 简单题

感觉思路有点问题
by Fated_Shadow @ 2023-06-26 14:37:36


@[wxh666](/user/342494) 这个题只用维护一个反转标记,代码中估计是 lan(懒标记)(叫 tag 不好吗),sum实际上没用。 区间打标记打完了后,在最后询问时递归找到那个节点时,一路上下传标记,最后到了所求节点时,区间的标记都会全部下传(两个取反标记下传到一起就是不取反),就可直接的到叶子节点相对于开始为 0 的初始状态是否取反。(用标记永久化统计也可)
by Fated_Shadow @ 2023-06-26 14:41:59


@[_Fated_Shadow_](/user/622466) 好思路
by wxh666 @ 2023-06-27 11:55:51


@[wxh666](/user/342494) 解决了吗
by Fated_Shadow @ 2023-06-27 11:56:46


虽然本蒟蒻这道题还没写 /kk
by Fated_Shadow @ 2023-06-27 11:57:31


@[_Fated_Shadow_](/user/622466) 马上准备写
by wxh666 @ 2023-06-27 11:58:17


@[_Fated_Shadow_](/user/622466) 解决了3q
by wxh666 @ 2023-06-27 12:42:13


|