算法竞赛 - 随笔分类 - 邪童

莫队

摘要：莫队，是莫涛发明的一种解决区间查询等问题的离线算法，基于分块思想，复杂度为O（n$\sqrt{n}$) 阅读全文

posted @ 2023-05-01 02:01 邪童阅读(87) 评论(0) 推荐(0)

线段树

摘要：线段树基于分治的思想，其点更新、区间更新、区间查询均可以在O（logn）时间复杂度内完成阅读全文

posted @ 2023-05-01 00:42 邪童阅读(43) 评论(0) 推荐(0)

树状数组

摘要：树状数组是一种能够同时高效支持数组查询与修改操作的数据结构阅读全文

posted @ 2023-04-30 23:38 邪童阅读(30) 评论(0) 推荐(0)

欧拉回路和欧拉路径

摘要：欧拉路径的搜索方法阅读全文

posted @ 2023-04-30 23:09 邪童阅读(86) 评论(0) 推荐(0)

最近公共祖先

摘要：介绍倍增法求LCA，Tarjan离线求LCA，以及LCA的应用——树上差分阅读全文

posted @ 2023-04-30 22:44 邪童阅读(76) 评论(0) 推荐(0)

差分约束

摘要：差分约束系统用于求解一组特殊的 N 元一次不等式组阅读全文

posted @ 2023-04-30 15:35 邪童阅读(56) 评论(0) 推荐(0)

C++ 基础语法

摘要：C++ 基础语法阅读全文

posted @ 2023-04-30 14:41 邪童阅读(133) 评论(0) 推荐(0)

离散化

摘要：离散化通过把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率阅读全文

posted @ 2023-04-30 02:51 邪童阅读(29) 评论(0) 推荐(0)

前缀和与差分

摘要：前缀和与差分阅读全文

posted @ 2023-04-30 02:32 邪童阅读(54) 评论(0) 推荐(0)

高精度运算

摘要：对于高精度数据的运算方法阅读全文

posted @ 2023-04-30 01:55 邪童阅读(49) 评论(0) 推荐(0)

加载中...