摘要: 题意:给定N个区间,求最后区间内最长连续区间的长度以及最长不覆盖的长度分析:本来是可以直接暴力的,可是想练一下最近线段树到底做得怎么样了,所以就用线段树试了一下,哎,改了俩个多小时,终于出来了。注意:对区间长度的概念还是……因为离散化之后区间长度的求法变了,所以再求半个区间长度的时候,出错了/*ID: nanke691LANG: C++TASK: milk2*/#include<iostream>#include<fstream>#include<algorithm>#include<string.h>#define maxn 20000usin 阅读全文
posted @ 2011-10-12 22:36 枕边梦 阅读(205) 评论(0) 推荐(0) 编辑