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

A得吐血,树状做的居然600+MS 小结一下。。。。

Posted by yuanchuanshun at 2010-08-26 10:19:11 on Problem 3067
把输入数据转化到二维坐标下就看成求一个点的左上方有多少个点,累计一下就可以。。。。
(东,西)==(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