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

被祸害得不轻，调了一晚上，先WA再TLE，小总结一下

Posted by 331895686 at 2012-07-24 22:04:32 on Problem 3277 
被祸害得不轻啊！
总算有点收获，总结以下几点
1、离散的时候要用二分来查找映射值
2、数据全部用long long 吧，比较保险
3、数组开大点，因为一共有40000组数据，每组数据两个点，加起来也就是有大约80000个点，所以N要开到80000，存线段树的数组要开到4*N。
4、题目的意思是要算矩形和，也就是说同一个线段上有多个高度的话，取最高的那个，再modify的时候，可以先对输入的数据根据高度从小到大排序，在接下来的操作中直接覆盖，这样就可以避免一些不必要的麻烦。
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