Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

o,原来用离线算法就能变成一维!

Posted by alpc40 at 2008-09-28 15:41:16 on Problem 3416
In Reply To:Re:是二维树状数组么?怎么样处理不超内存阿? Posted by:huicpc035 at 2008-09-25 11:09:54
做多了在线的题,思维就定势了
这题TLE了好多次,原来是离散化有问题,其实根本不用离散化
题目只给了坐标中心的范围,但点的范围其实也是这个
离散化一下!估计那些爬头的大牛就是这样100ms搞定的

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator