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 |
我是先WA了 后看了discuss说要 __int64In 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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator