会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Itst's Blog
写(或不写)一些算法竞赛有关(或无关)的东西。
博客园
首页
管理
2019年2月5日
UOJ400/LOJ2553 CTSC2018 暴力写挂 边分治、虚树
摘要: "传送门——UOJ" "传送门——LOJ" 跟隔壁 "通道" 是一个类型的 要求的式子中有两个LCA,不是很方便,因为事实上在这种题目中LCA一般都是枚举的对象…… 第二棵树上的LCA显然是动不了的,因为没有其他的量跟它有关了,于是考虑将$dep_x+dep_y dep_{LCA(x,y)}$魔改一
阅读全文
posted @ 2019-02-05 21:08 cjoier_Itst
阅读(282)
评论(0)
推荐(0)
公告