2014年5月9日
HDU_2871 线段树+vecor的中间插入和删除使用
摘要： 本来这个题目就是个合并区间的题，就跟Hotel一样，要插入一段，则找左孩子 合并后的中间区间 右孩子，但是比较恶心的是，他需要实时得到某一段的起终点，或者某个点在第几个段里面，我想过在线段树里面加入几个变量来记录左右边界，发现还是不行，因为还要可以消除某个区间段后来找博客发现向量原来还可以动态的插入... 阅读全文
posted @ 2014-05-09 10:02 KRisen 阅读(317) 评论(0) 推荐(0) 编辑