2024年7月30日
lca总结+树上差分
摘要： lca lca简称最近公共祖先——简介在此，不过多赘述 黑科技——\(dfs\) 序求 \(lca\) 点击查看代码 struct LCA { int dfn[maxn],tot,deep[maxn],st[20][maxn]; int get(int x,int y) {return deep[x 阅读全文
posted @ 2024-07-30 15:03 _君の名は 阅读(55) 评论(2) 推荐(2)