会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
海苔
博客园
首页
新随笔
联系
订阅
管理
2018年10月7日
树状数组+离散化
摘要: 参考博客: 题目链接: 题意:给出n条平行x或y轴的线段,求线段的交点。 分析: 将 平行 x 轴的直线离散化,只记录它的端点,排序,然后就用树状数组查询。 将 平行y的直线按x 的大小排序,遍历,然后就只考虑它左边的点,遇到是左端点的树状数组就在那个点的y处加一,遇到右端点就在其y处减1。 因为它
阅读全文
posted @ 2018-10-07 23:41 海苔
阅读(557)
评论(0)
推荐(0)
编辑