整体二分及cdq分治题库

K大数查询

K大数查询

ZOO

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

Theresa与数据结构

题目大意是询问三维空间中点的数量需要支持添加点和删除点。
做法是按照x坐标二分,每次对于一个区间,把前半段的修改操作和后半段的询问操作拿出来一起按照时间排序,然后按顺序用二维线段树维护,接着继续二分下去。
这题我就没打了。

NOIP2015普及组第四题

详情看我博客

你可能感兴趣的:(整体二分及cdq分治题库)