Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
扫描线+树状数组事件点的思想。 不存在-1的情况,并且不会出现在之前的操作使得之前未被染黑的点在这次操作之后被染黑。 假设有一个点S,在它上下左右四个方向中,只有右边没有黑点,也就是说,它所在的那一行在它之右必然没有黑点。那么它右边所有点的右边也必然没有黑点,那这些点肯定不会被染黑。所以S右边无论如何不可能会出现黑点,也就肯定不会被染黑。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator