会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CDsidi
在真理的伟大指引下胜利前进
首页
新随笔
联系
管理
2022年1月24日
模拟 8 题解
摘要: T1.队长快跑 这题如果想到dp就简单了 直接dp+线段树直接优化即可 T2.影魔 很妙的一个树上问题 小结论:lca(a, b) lca(b, c) lca(a, c)不全相同,证明咕了 预处理颜色的差分, 每种颜色单开考虑 将u加1,lca(u, pre(u))处-1, lca(u, nxt(u
阅读全文
posted @ 2022-01-24 21:09 CDsidi
阅读(85)
评论(8)
推荐(0)
编辑
公告