会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jack_yyc
蒟蒻
博客园
首页
新随笔
联系
订阅
管理
2017年10月11日
poj 3067 japan
摘要: 题目大意: 有两条平行线,给出n条分别连接两条平行线上整点的线段 保证不会有重边且不会与两条以上边交于一个点的情况 思路: 画图可以得知,当且仅当两条线段在两条平行线上端点的大小关系相反时,才会相交 因此我们可以使用树状数组 按照第二条平行线上的位置升序排序 然后倒着查询之前有(即在它右边)几个比它
阅读全文
posted @ 2017-10-11 21:21 jack_yyc
阅读(99)
评论(0)
推荐(0)
编辑
公告