您的位置:首页 > 其它

整体二分及cdq分治题库

2016-02-24 18:55 162 查看

K大数查询

K大数查询

ZOO

ZOO

该题与K大数查询思想类似,但是复杂度要降一个log,因此需要抖机灵。

Theresa与数据结构

题目大意是询问三维空间中点的数量需要支持添加点和删除点。

做法是按照x坐标二分,每次对于一个区间,把前半段的修改操作和后半段的询问操作拿出来一起按照时间排序,然后按顺序用二维线段树维护,接着继续二分下去。

这题我就没打了。

NOIP2015普及组第四题

详情看我博客
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: