会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
阿文的博客
博客园
首页
新随笔
联系
管理
订阅
2015年10月12日
poj 2481 Cows(数状数组 或 线段树)
摘要: 题意:对于两个区间,[si,ei] 和 [sj,ej],若 si <= sj and ei = ej and ei si ej sj 则说明区间 [si,ei] 比 [sj,ej] 强。对于每个区间,求出比它强的区间的个数。解题思路:先将每个区间按 e 降序排列,在按 s 升序排列。则对于每个区间而...
阅读全文
posted @ 2015-10-12 18:24 阿文的博客
阅读(110)
评论(0)
推荐(0)
编辑
公告