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 |
我觉得离散化会有问题例如这组数据 3 1 10 1 3 6 10 显然有三个poster可见,1-3,4-5,6-10 但排序离散化之后: 排序后:1 1 3 6 10 离散化后:1对应1,3对应2,6对应3,10对应4 原始数据的三个区间就变为: 1 4 1 2 3 4 结果可见的poster就只有两个,1-2,3-4。。。。。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator