精选分类

meme

3 篇文章

OI

3 个子项，6 篇文章

文章列表

用 Godot 开发的 3v3 回合制六边形战棋卡牌游戏，支持 Windows / Android 双端与局域网、跨网联机对战。

维护区间信息的数据结构，支持单点/区间修改与区间查询，通过懒惰标记实现区间加、区间乘、区间求和。

基于倍增思想的数据结构，O(n log n) 预处理后 O(1) 回答区间询问，适用于满足结合律的可重复贡献问题（如 RMQ）。

用于管理元素所属集合的数据结构，支持合并、查询、删除、移动，并介绍按秩合并与路径压缩两种优化。

最小生成树的定义与性质，以及 Kruskal、Prim 两种算法的实现思路与复杂度分析。

最短路问题定义，以及 Floyd、Dijkstra、SPFA 三种算法的原理、适用场景与时间复杂度对比。