F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister
Notice:本站提供各级各类比赛备战资源(Noip提高组及以下),有意者请联系Lydsy2012@163.com,仅限教师及家长用户。
大视野在线测评-欢迎您
[ New Thread ]
Problem 4605 >> 暴力还是过去了
nero2019 @ 2019-03-16 17:22:41
[ Quote ] [ Edit ] [ Delete ] 1#
这题还是被暴力过了,还跑得飞快,Rank3了。
话说这题K-Dtree在极限数据下(是n√n logV的)跑得比暴力还要慢。
kczno1 @ 2019-03-17 21:24:16
[ Quote ] [ Edit ] [ Delete ] 2#
啥暴力啊
nero2019 @ 2019-03-19 17:27:37
[ Quote ] [ Edit ] [ Delete ] 3#
暴力算法:
维护一个v从大到小的数组,查询就从大往小找,找到第k个在矩形内部的点。
维护的方法为维护大小两个数组每一次加点就把点用插入排序插进小数组,当小数组大于√n时把小数组归并进大数组。
这样极限数据下也只要5s+
[Top] [Previous Page] [Next Page]

HOME Back