数据结构
Falling~
这个作者很懒,什么都没留下…
展开
-
多项式计算
多项式2种表示的时间比较原创 2016-10-23 02:47:17 · 332 阅读 · 0 评论 -
数据结构--树状数组总结
1.单点更新&前缀和查询(->区间查询) int tr[maxn];//树状数组 void add(int tr[],int x,int k) { while(x < maxn){ tr[x] += k; x += (x & -x); } } int query(int tr[],int x){ int an...转载 2018-08-14 13:54:02 · 371 阅读 · 0 评论 -
数据结构--树状数组--dfs&前向星&模拟栈--hdu3887 Counting Offspring
1.普通的树状数组+dfs 2.但是1e5直接dfs确实可能RE,所以需要手写模拟栈 3.前向星比vector快一倍左右 #include <cstdio> #include <iostream> #include <cstring> using namespace std; const int maxn = 2e5 + 5; struct nod...原创 2018-08-14 14:29:09 · 213 阅读 · 0 评论 -
数据结构--LCA--DFS+RMQ--zoj3195 Design the city
用DFS和RMQ实现LCA步骤: 1.E[1]..E[2n-1]表示dfs的过程中经历的所有点 2.id[i]表示点i在E[]中第一次出现的位置,即在dfs中第一次出现的位置 3.任意2点x,y的LCA就是id[x]...id[y]区间中,深度最小的那个点,使用RMQ预处理即可。 ps: 1.E[..]和ST[..][20]都要开2 * n #include <cstdio&...原创 2018-09-12 01:06:14 · 231 阅读 · 0 评论