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 |
A得吐血,树状做的居然600+MS 小结一下。。。。把输入数据转化到二维坐标下就看成求一个点的左上方有多少个点,累计一下就可以。。。。 (东,西)==(x,y) 先按y降序 从大到小;; 若相等,再按x讲学 从大到小;;;; 插入时用x坐标,十分注意计算ans+= Get_sum() 里面的x坐标要减1,,开始 我错了就是这里,后来想办法总不好解决 一闪的念头直接减1就给A了。。。。。。 题目是要求交叉的,,,,, Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator