![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 74
Shimmer_
大一 ACMer
展开
-
树状数组
核心代码 ll sum(ll i){ ll s = 0; while(i > 0){ s += c[i]; i -= i & -i; } return s; } ll add(ll i, ll x){ while(i <= n){ c[i] += x; i += i & -i; } }原创 2014-08-03 17:15:41 · 528 阅读 · 0 评论 -
拓扑排序
#include #include const int maxn = 110; int n, m; int G[maxn][maxn], topo[maxn]; int c[maxn], t; bool dfs(int u) { c[u] = -1; for(int v = 1; v原创 2014-08-03 15:58:10 · 625 阅读 · 0 评论 -
hash
hash 是个好东西啊。 用链表实现,shuz原创 2014-08-03 16:01:42 · 459 阅读 · 0 评论 -
UVA 11235 - Frequent values (RMQ的应用)
一开始 对于 RMQ 仅仅局限于 区间求最小值, 昨天hai原创 2014-09-12 16:01:12 · 582 阅读 · 0 评论 -
树状数组(模板+原理)
原理出自 http://www.cnblogs.com/zhangshu/archive/2011/08/16/2141396.html 昨天学了一下树状数组,随笔都写了一大半,结果一个不小心就把他给删了,哎。。。。。。今天就当是复习吧!再写一次。 如果给定一个数组,要你求里面所有数的和,一般都会想到累加。但是当那个数组很大的时候,累加就显得太耗时了,时间原创 2014-11-13 22:11:41 · 677 阅读 · 0 评论 -
HDU 4991 Ordered Subsequence(dp+树状数组)
好题啊。 自己想的dp。 dp【i】【j】 代表第i个数时 连xu原创 2014-11-13 22:17:38 · 725 阅读 · 0 评论 -
Codeforces Round #277.5 (Div. 2) D. Unbearable Controversy of Being
这个题明显自己把自己给恶心到了。原创 2014-11-18 11:30:49 · 757 阅读 · 0 评论 -
Codeforces Round #279 (Div. 2) B - Queue (简单链表)
这个题不错。 是一个简单的思路题。 不过自己原创 2014-11-24 19:16:55 · 819 阅读 · 0 评论