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 |
别人写的解题报告,可惜看不懂.有很简单的线性做法,如果a可以看见b,那么记录 一个数组f,f[a+1]--, f[b]++即可,然后对于每头牛应 该输出的是f[1] + .... + f[i] + H的值。 注意上面的做法要排除所有的相同区间。 为什么? Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator