讨论 / 谁给点解题思路??
rqnoj_风雨兼程 2012-08-20 16:30:00
点我顶贴 收藏 删除
有什么好办法?谁分享下???
#1 roosephu@2011-09-25 12:49:00
回复 删除
我的思路:O(nlogn)

首先按A排序,然后把B离散化,建立一棵线段树,一个指针从A最大的开始,移向A最小的。在这个过程中不断向线段树中插入元素,同时维护C的单调队列。。

也就是说A维排序,B维线段树,C维单调队列。

#2 slzxqjh@2011-09-25 17:16:00
回复 删除
把数组按min(ai,bi,ci)从大到小排序,然后依次在三个小组加入队首元素,O(3^k),k要看rp。
#3 rqnoj_风雨兼程@2011-09-25 18:04:00
回复 删除
回复 板凳slzxqjh 的帖子

也就是说这样就要把2/3的数据直接剔除掉???

这样不行吧~~~

#4 rqnoj_风雨兼程@2011-09-25 18:06:00
回复 删除
回复 沙发roosephu 的帖子

貌似有点高级~我研究下

#5 工藤柯南@2012-08-20 16:30:00
回复 删除
爆搜

查看更多回复
提交回复