算法基础
douglaslee01
这个作者很懒,什么都没留下…
展开
-
树状数组
转自:https://www.cnblogs.com/hsd-/p/6139376.html树状数组彻底入门int lowbit(int t){return t&(-t);}void add(int x,int y){for(int i=x;i<=n;i+=lowbit(i))tree[i]+=y;}int getsum(int x){int ans=0;for(int i=x;i&...转载 2018-03-09 22:19:31 · 127 阅读 · 0 评论 -
pat中关于并查集的题目&&以及类似dfs解法
点击打开链接:https://www.patest.cn/contests/pat-a-practise/1013并查集:主要是find和union函数:void unionn(int a,int b){ int x=find(a); int y=find(b); if(x!=y){ pre[x]=y; } }int find(int k){ ...原创 2018-03-17 12:05:57 · 196 阅读 · 0 评论