Gyibin的博客

P3865 【模板】ST表 提交 54.70k 通过 21.82k 时间限制 800ms 内存限制 125.00MB 提交答案 加入收藏 题目提供者 HansBug 难度 普及/提高- 历史分数 100 提交记录 查看题解 标签 O2优化 高性能 进入讨论版 相关讨论 推荐题目 展开 题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1)。若使用更高时间复杂度算法不保证能通过。 如果您认为您的代码时间复杂度正确但是

P3379 【模板】最近公共祖先（LCA） 提交 129.76k 通过 45.50k 时间限制 1.50s 内存限制 500.00MB 提交答案 加入收藏 题目提供者 HansBug 难度 普及/提高- 历史分数 100 提交记录 查看题解 标签 O2优化 进入讨论版 相关讨论 推荐题目 展开 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数 N,M,SN,M,S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 N-1N−1 行每行包含两