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) 编辑