![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
AcCry
A student
展开
-
HDU3874 树状数组的灵活应用
给一个序列,查询任意一段的和。一段中重复的数不算。看见这个题的第一想法是线段树,用线段树进行查询操作,已经用线段树A了。刚才看见这个题的另外一种解法,一种树状数组的离线算法。很好很强大。用map记录当前值是否出现过,并记录这个值的最后一处的位置,当遍历到某个值时,如果原创 2011-08-10 18:31:38 · 1871 阅读 · 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 · 1561 阅读 · 0 评论