2022年9月11日
链接
摘要： 链接 阅读全文
posted @ 2022-09-11 15:42 董苏铭 阅读(13) 评论(0) 推荐(0)
c++的笔记
摘要： 倍增法求lca（未编译，可能有失误）int (x,y) { if(d[x]<(d[y]) swap(x,y); for(i=16;i>=1;i--) { if(d[f[x][i]]>=d[y]) x=f[x][i];//d[x]表示其深度；f[x][i]表示其向上2^i个点后的新点//该循环是为了将 阅读全文
posted @ 2022-09-11 15:35 董苏铭 阅读(31) 评论(1) 推荐(0)