会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
rpSebastian
首页
新随笔
联系
订阅
管理
随笔分类 -
离散化
HDU 5862(离散化+树状数组)
摘要:Problem Counting Intersections 题目大意 给定n条水平或竖直的线段,统计所有线段的交点个数。 (n<=100000) 解题分析 首先将线段离散化。 然后将所有线段按照横坐标的顺序,按照先插入再查找再删除的顺序进行操作。 对于横线 如果是左端点,则将其纵坐标加1,右端点则
阅读全文
posted @
2016-08-19 13:53
rpSebastian
阅读(705)
评论(1)
推荐(0)
公告