poj2481 线段树(单点更新)
摘要:
题意:有N条牛它们有一个自己的区间[s,e];题目输出的是有多少条牛能胜过自己,胜过的意思是如果牛j的区间能完全覆盖牛i的区间即为胜过。思路:这个可以转换到数轴上理解了,下图就为cow[j]胜过cow[i];所以只需先对左端点从小到大,右端点从大到小排序;再查询从右端点到最大值之间有多少个就是答案了... 阅读全文
posted @ 2013-11-23 20:41 黎昊明 阅读(347) 评论(0) 推荐(0) 编辑