 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| 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 | |||||||||
Zhouyuan也跟我说过这个，令Si=sigma(ai)，转成斜率，然后扫描维护凸包做到nlogn，维护的时候做一些技巧可以优化到O(N)，O(N)的细节我没去想In Reply To:O(n)？？好夸张，具体点。。。。。。 Posted by:lympanda at 2004-11-18 17:12:00 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
