数据结构
关注
分享
扫一扫
AcCry
A student
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU3874 树状数组的灵活应用
给一个序列，查询任意一段的和。一段中重复的数不算。 看见这个题的第一想法是线段树，用线段树进行查询操作，已经用线段树A了。 刚才看见这个题的另外一种解法，一种树状数组的离线算法。很好很强大。用map记录当前值是否出现过，并记录这个值的最后一处的位置，当遍历到某个值时，如果原创 2011-08-10 18:31:38 · 1931 阅读 · 0 评论 -
HDU3938 并查集 并查集
先按边权值排个序，每次加入一条边，用并查集，关键看懂题。 #include #include #include #include using namespace std; const int MAXN = 10010; int N,M,Q; struct Edge{原创 2011-08-11 20:41:26 · 1626 阅读 · 0 评论