2024年8月25日
题解：SP22382 ETFD - Euler Totient Function Depth
摘要： 题解：SP22382 ETFD - Euler Totient Function Depth 阅读全文
posted @ 2024-08-25 19:47 dongzhen 阅读(28) 评论(0) 推荐(0) 编辑
2024年8月22日
树上倍增求 LCA 模板
摘要： void dfs(int x,int fa,int d){ deep[x]=d;dp[x][0]=fa; for(int i=1;i<=lg2[deep[x]];++i){ dp[x][i]=dp[dp[x][i-1]][i-1]; } for(auto to: G[x]){ if(to==fa){ 阅读全文
posted @ 2024-08-22 09:48 dongzhen 阅读(2) 评论(0) 推荐(0) 编辑