| ||||||||||
| 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