摘要：
算法描述 恐龙，是指三角龙、现代鸟类和梁龙的最近共同祖先 (LCA) 及其所有后代。 ——百度百科 假设有一棵树，上面有两个节点，求两个节点最近的共同祖先节点。也可以理解为包含这两个节点的子树是从什么时候分开的。 算法思路 一生二，二生四，四生万物。 ——泥土笨笨 采用倍增的思想，将查询最近共同祖先 阅读全文
摘要：
问题叙述 RMQ 是 Range Maximum/Minimum Query 的缩写，表示区间最大/最小值。 显而易见的，可以用线段树写。但是我这样的蒟蒻早就忘了线段树怎么写了，而且由于该问题不涉及修改操作，所以线段树十分没有性价比。 这是就需要用到好理解又好写的ST表了。 算法思路 ST表是用于解 阅读全文
摘要：
奥德赛传奇第二部 阅读全文
摘要：
奥德赛传奇第一部 阅读全文
摘要：
Outerside Legend 人物介绍 伦诺克斯 Tdl 泰德·都林·拉斯托雷(Ted Durin Lastorry) 本作主角，尚未成长的伦诺克斯，实际身份是星光之首埃努诺尔的使者，初登场19岁。 Tco 托瑞拉·科斯特·欧瑞德(Torreilla Costel Oride) 强大而理智的Tc 阅读全文
摘要：
前言 对于 Outerside 的整体介绍，这本书不做任何阐述，详细内容参见 OS 地理百科全书 。这本书所描述的是 Outerside 中有关自然界的大部分知识。 生物部分 文明 人类(human) 没什么可说的，就如同现实世界中的人类。 能力：擅长箭术，科技水平较高。平均寿命 \(200\) 岁 阅读全文
摘要：
Outerside Legend 奥德赛传奇 与 Advanturer_XIV 的小说 Astor Ah Estel 属同一世界观（联动）。 小说部分 上部 已完结 中部 更新中 下部 未更新 番外部分 自然百科 地理百科 重大事件 人物介绍 阅读全文
摘要：
单源出发，最短路径，松弛。 Dijkstra 算法是所有最短路径算法中某种意义上最快的，只是代码略为难写。 松弛 Dijkstra 算法的精髓，就是两个字：松弛。包括所有的最短路径算法，都依靠的是这个词。 何为松弛？假设现有若干个点，点 \(v\) 到起点的最短路径很大，但是有另一个点 \(u\)， 阅读全文
摘要：
题目描述 大致意思如下： 有 \(n\) 个人，每个人有一个品味值 \(a_i\)，有 \(m\) 道寿司，每道寿司的美味值 \(b_i\)，按照从 \(1\) 到 \(m\) 的顺序一次经过每个人。对于每个人，如果当前经过他的寿司美味值 \(b_j \ge a_i\) 则该寿司会被吃掉，并且不会经 阅读全文
摘要：
题目描述 你需要求出所有长度为 \(n\)，且满足以下条件的序列的个数，并按照字典序输出： 首项大于等于 \(1\)， 每一项比前一项至少大 \(10\)，最后一项小于等于 \(m\)。 题目分析 爆搜，用 vector 存储答案和个数，输出。 代码实现 #include <iostream> #i 阅读全文