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了 后看了discuss说要 __int64

Posted by yuanchuanshun at 2010-08-26 10:20:08 on Problem 3067
In Reply To:A得吐血,树状做的居然600+MS 小结一下。。。。 Posted by:yuanchuanshun at 2010-08-26 10:19:11
> 把输入数据转化到二维坐标下就看成求一个点的左上方有多少个点,累计一下就可以。。。。
> (东,西)==(x,y)
> 先按y降序   从大到小;;
> 若相等,再按x讲学  从大到小;;;;
> 插入时用x坐标,十分注意计算ans+= Get_sum()
> 里面的x坐标要减1,,开始 我错了就是这里,后来想办法总不好解决  一闪的念头直接减1就给A了。。。。。。
> 题目是要求交叉的,,,,,

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