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

Re:终于AC了…… 要YY出正确的结论，实现时候细节很多，边界情况很多……>_< 很不错的题目>_<

Posted by tasty at 2015-09-13 23:17:35 on Problem 3375
In Reply To:Re:终于AC了…… 要YY出正确的结论，实现时候细节很多，边界情况很多……>_< 很不错的题目>_< Posted by:tasty at 2015-09-13 21:22:26

> 
> 迭代算法，写了个暴力实现，继续优化的话需要点工作量， 哈欠，目测 可以优化到 (N+M)*LOG(N)
> 
> 哈欠哈欠哈欠哈欠哈欠哈欠哈欠哈欠哈欠哈欠哈欠哈欠哈欠哈欠哈欠哈欠哈欠哈欠
> 困死了。。。。

貌似我已经优化稳定了，可以跑 10^5+10^5,只不过 用了VECTOR....POJ的VEC巨慢。。。。早都该改了。。。。

Followed by:

Post your reply here:

Home Page Go Back To top