摘要:
思路:
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)

浙公网安备 33010602011771号