- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 POJ 1988 第一次在POJ上做题,5次AC
#include int b[30003],count[30003],f[30003];intfind(int i){ int x=i,p,s=0; while(x!=f[x]){ x=f[x]; s+=b[x]; } while(i!=x){ b[i]+=s; p=f[i]; f[i]=x; s-=b[p]; i=p; } return x;}voidmerge(int i,int j){ int fi,fj; fi=find(i); fj=find(j); f[fj]=fi; b[fj]
2010-08-20 16:50:00 831
翻译 转+原:RMQ与LCA(From TopCoder Algorithm Tutorials)
原帖地址:http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor#Range_Minimum_Query_%28RMQ%29RMQ(Range Minimal Query)问题给定一个数组A[1..N],RMQ(A,i,j)就是A[i..j]的最小值的下标。
2010-08-16 16:01:00 8762 3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人