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

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

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

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

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

这样不行吧~~~

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

貌似有点高级~我研究下

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

查看更多回复
提交回复