发布于 2024-07-23 OI 笔记版——LCA 123 热度 无~ 未分类 朴素思路 让深度 dep 较大的那个节点先向上跳,直至 dep 相同,然后逐层上寻 朴素思路优化 利用二分的思想,一次先跳较远的距 …
发布于 2024-07-22 线段树笔记&模板(基础向) 99 热度 无~ 未分类 故事背景 我们知道,OIer(YBT) 们往往会先学习树状数组而不是先学习线段树,冲着 就是树状数组比线段树要长亿倍。但是我在参加 …
发布于 2024-07-18 OI笔记-带权并查集的理解 105 热度 无~ 未分类 母题链接: P1196 [NOI2002] 银河英雄传说 算是提交的第一道 普及+/提高 题。被自己菜到了 awa。 分析 这道题 …
发布于 2024-07-07 题解:符卡制作 286 热度 无~ 未分类 题目链接:https://www.luogu.com.cn/problem/T472874 算法标签:深度优先搜索(dfs) Ti …