摘要: Day ???? 初赛,考的还行,不说了。 Day ? 过生日。 同学送了好多吃的,很感谢。 Day ?? 睡不着。 Day 1 T1 暴力。 一开始用 map,然后发现迭代器不会用,然后怒开五位数组。 T2 当区间 dp 做了个 \(O(N^3)\) 做法。 T3 一看模拟先跳过。 T4 一眼二分 阅读全文
posted @ 2023-09-16 16:50 LiJoQiao 阅读(39) 评论(0) 推荐(2) 编辑
摘要: 本文暂时弃坑,以后会重构。 本文主要是用于警示自己避免犯错。 相关博客 最近公共祖先 | st 表求 lca 别用欧拉序了!!! 冷门科技 —— DFS 序求 LCA 算法讲解 这是以节点 \(1\) 为根节点的一棵树 我们在根节点进行 dfs,在 dfs 的开始将到达的节点加入一个序列的末尾中,就 阅读全文
posted @ 2023-09-16 09:07 LiJoQiao 阅读(85) 评论(0) 推荐(0) 编辑