![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 86
江城异客
这个作者很懒,什么都没留下…
展开
-
POJ 1182 食物链
POJ1182 食物链原创 2018-01-27 23:58:40 · 235 阅读 · 0 评论 -
POJ1733 Parity game
POJ1733 Parity game+并查集原创 2018-01-28 00:14:17 · 252 阅读 · 0 评论 -
并查集
并查集 相关概念 1. 不相交集 将编号分别为1…N的N个对象划分为不相交集合,在每个集合中选择其中某个元素代表所在集合。 2. 并查集 并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。有一个联合-查找算法(union-find algorithm)定义了两个用于此数据结构的操作: Make_Set(x) 把每一个元素初始原创 2018-01-27 23:42:32 · 281 阅读 · 0 评论 -
POJ3321 Apple Tree
POJ3321 Apple Tree 线段树原创 2018-01-28 14:47:15 · 301 阅读 · 0 评论 -
poj2481 Cows
poj2481 Cows 树状数组原创 2018-01-28 14:54:02 · 200 阅读 · 0 评论 -
树状数组
相关概念 树状数组的定义 树状数组,又称二叉搜索树,初衷是解决数据压缩里的累积频率(Cumulative Frequency)的计算问题,现多用于高效计算数列的前缀和,区间和。它可以以 O(logn )的时间得到任意前缀和∑_(i=1)^j▒a[i] ,1≤j≤N,并同时支持在O(log〖n)〗时间内支持动态单点值的修改,空间复杂度 O(n)。 树状数组的基本思想 每个整数都能原创 2018-01-28 14:33:34 · 264 阅读 · 0 评论