2016年5月9日
摘要: 关于树状数组的概述,可以看一下这篇博客:http://blog.csdn.net/int64ago/article/details/7429868 树状数组是一个可以高效地进行区间统计的数据结构,在思想上类似于线段树,比线段树节省空间,编程复杂度比线段树低,但适用范围比线段树小。主要工作也是查询和更 阅读全文
posted @ 2016-05-09 21:22 Alinshans 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 例题:POJ - 2259 (http://poj.org/problem?id=2259) 题目大意:在队伍中,一个元素要入队,先会看看队伍中有没有跟它同队的队友,如果有,它会直接插在队友的后面,如果没有,那就插在整个队伍后面。出队时,整个队伍从头到尾出列。就好像我们平时排队一样,先看看队里有没有 阅读全文
posted @ 2016-05-09 19:09 Alinshans 阅读(368) 评论(0) 推荐(0) 编辑