Detail of message

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

再加一条，此题做预处理后，用线段树做省下8000K内存，本人做的，时间差不多

Posted by yuanchuanshun at 2010-08-26 18:55:16 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:

Re:再加一条，此题做预处理后，用线段树做省下8000K内存，本人做的，时间差不多 (17) damacheng009 2010-10-02 22:42:17

Post your reply here:

Home Page Go Back To top