2010年8月25日
摘要: 今天学习了 树状数组, 自己小结下 :简单介绍下 树状数组 :   树状数组是一个查询和修改复杂度都为log(n)的数据结构,假设数组a[1...n],那么查询a[1] +……+ a[i] 的时间是log级别的,而且是一个在线的数据结构,支持随时修改某个元素的值,复杂度也为log级别。来观察一下这个图:令这棵树的结点编号为C1,C2……Cn。令每个... 阅读全文
posted @ 2010-08-25 20:18 MiYu 阅读(308) 评论(0) 推荐(0) 编辑
摘要: MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:  http://acm.hdu.edu.cn/showproblem.php?pid=1166题目描述:[代码]C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采... 阅读全文
posted @ 2010-08-25 19:54 MiYu 阅读(671) 评论(1) 推荐(0) 编辑
摘要: MiYu原创, 转帖请注明 : 转载自______________白白の屋[代码][代码]MiYu原创, 转帖请注明 : 转载自 ______________白白の屋 http://www.cnblog.com/MiYuAuthor By : MiYuTest : 4Program : 1075*/#include <iostream>#include <string>u... 阅读全文
posted @ 2010-08-25 11:24 MiYu 阅读(399) 评论(0) 推荐(0) 编辑