摘要: 线段树。题意是给出一个长为N的区间,不断进行三中操作:1.插入一个区间,所有被插入的地方都表示占有;2.删除一个区间,所有删除的地方都表示释放;3.询问整个范围内最长的连续的空区间的长度。很明显的线段树,可惜我想错了,以为入区间的最大值可以独立的从两个子区间中寻找,忘记了两个子区间合并后可能得到一个更长的区间,尝试好多数据都对,提交就是WA,看网上的做法跟我的差别很大,也没心情看。搁置了好几天,今天终于发现原来自己从开始就把算法想错了,而不是代码的问题,白查了那么久,理解还是不够深啊。#include<iostream>#include<string>#include& 阅读全文
posted @ 2012-07-26 17:52 何解一直犯相同错误? 阅读(141) 评论(0) 推荐(0) 编辑