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 |
我怎么感觉不用解题报告说的那么麻烦啊就是分开口向上和向下两种 按最低点从大到小排个顺序 然后一个一个添加,由于区间端点的y值按x是单调的,所以2分找交点 插入复杂度O(log n) 查询 O(1)。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator