会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$$AVICII$$
$\small \mathrm{bootpuss}$
He said one day you'll leave this world behind,so live a life you will remember.
博客园
首页
新随笔
管理
2019年8月4日
kd-tree
摘要: 纪念oi路上第一颗kd-tree Hide and Seek 说说主要思想,考虑二叉搜索树来统计答案,玄学乱搞的地方就是减枝了。通过不断换维(不一定一直换,只要保证时间空间都尽量优就行),用<algorithm>库中的nth_element来找到中位数式的元素,此元素就是二叉搜索树对应的元素。最大值
阅读全文
posted @ 2019-08-04 19:52 bootpuss
阅读(113)
评论(0)
推荐(0)
编辑
Memory
该文被密码保护。
阅读全文
posted @ 2019-08-04 13:56 bootpuss
阅读(4)
评论(0)
推荐(0)
编辑
公告