会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
大便太
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2018年7月20日
[Codeforces19D]Points 线段树
摘要: 大致题意: 给出n个询问,每次询问有三种: 1、往平面上加一个点 2、删除平面上的一个点 3、给出一个点p,查询平面上某点q,使得q.x>p.x且q.y>p.y,输出x轴坐标最小的q,若有多个,输出y最小的 点的坐标较大,需要先离散点坐标,线段树维护x坐标对应的最大的y坐标, 查询用线段树定位x坐标
阅读全文
posted @ 2018-07-20 18:28 大便太
阅读(210)
评论(0)
推荐(0)
编辑