2022年3月7日
lca倍增法与欧拉序
摘要： 记录做题记录方便复习//落谷3379 一、倍增法 倍增法关键在于两者先跳跃到同一深度之后同时向上跳，是暴力解法的优化 #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) #define pre(i,a,b) for(int 阅读全文
posted @ 2022-03-07 22:26 NFTB 阅读(135) 评论(0) 推荐(0)