摘要: 思路: 1. 因为要对一个区间进行多种操作,特别是相补差和对称差的情况下,要对一个区间操作怎么办? 2. 区间的seg[] = 0, 1, -1,分别表示区间为空,有数据,两者兼有。lab[] = 0, 1 表示区间是否被标记,当seg[] = -1时才会有效(即不确定时) 3. 对区间的5中操作,其实标记主要是为了应对于取反的操作。也算是延迟的一种方式吧,大区间取反,虽然其中可能有0,1,-1,但是最终只是针对0,1取反的。 阅读全文
posted @ 2013-01-18 23:20 kedebug 阅读(384) 评论(0) 推荐(0)
摘要: 题意: 有一个墙,很长,有n个人在上面贴海报。问最后能看到的海报个数(没被完全覆盖的也算) 阅读全文
posted @ 2013-01-18 21:27 kedebug 阅读(188) 评论(0) 推荐(0)