![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
codeducker
逢山开路,遇水架桥
展开
-
图论最短路模板
最短路模板floyed核心思想 : 在两点间不断插入其他点看是否可以让最短距离变小int dis[maxn][maxn];int path[maxn][maxn];void floyed(){ for(int i=1;i<=n;i++){//初始化 for(int j=1;j<=n;j++){ dis[i][j]=1e9; if(i==j) dis[i][j]=0; } }原创 2021-08-04 20:02:39 · 110 阅读 · 0 评论 -
树状数组模板
树状数组模板基础ll c[500005];int n;inline int lowbit(int x){return x&(-x);}inline void update(int x,ll val){//x是位置 val是该位置的改变量 for( ; x<=n ; x+=lowbit(x) ) c[x]+=val;}inline ll query( int x ){//询问前缀和 ll sum=0; for( ; x>0 ; x-=lowbit(x原创 2021-07-26 23:14:00 · 53 阅读 · 0 评论