摘要: /* Company Queries II https://cses.fi/problemset/task/1688/ 这题就是求lca的模板题 下面代码用倍增法 */ #include <bits/stdc++.h> using namespace std; const int N=2e5+10; 阅读全文
posted @ 2025-04-29 14:52 katago 阅读(10) 评论(0) 推荐(0)
摘要: 访问 MinGW-w64 的下载页面,有多个构建版本。方便起见,我们使用由 WinLibs 提供的构建版本。 WinLibs 是一个具体的工具链(GCC 编译器及其相关组件)的提供者,而MSYS2 是一个提供开发环境的平台。 首先前往 WinLibs 下载最新的安装包,选择合适的版本 配置PATH 阅读全文
posted @ 2025-04-29 10:59 katago 阅读(81) 评论(0) 推荐(0)
摘要: /* https://usaco.guide/plat/binary-jump?lang=cpp 题目链接: https://cses.fi/problemset/task/1687 倍增法(英语:binary lifting) 这题题意是树上查找第k个祖先, 我们可以用倍增法来解决这个问题。 */ 阅读全文
posted @ 2025-04-29 10:06 katago 阅读(13) 评论(0) 推荐(0)