会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lwqqq
博客园
首页
新随笔
联系
订阅
管理
2019年9月16日
BZOJ4668: 冷战 (并查集 + LCA)
摘要: 题意:动态给点连边 询问两个点之间最早是在第几个操作连起来的 题解:因为并查集按秩合并 秩最高是logn的 所以我们可以考虑把秩看作深度 跑LCA #include <bits/stdc++.h> using namespace std; const int MAXN = 5e5 + 5; int
阅读全文
posted @ 2019-09-16 13:40 lwqq3
阅读(254)
评论(0)
推荐(0)
公告