高级数据结构
文章平均质量分 96
罗勇军
《算法竞赛》、《算法竞赛入门到进阶》、《程序设计竞赛专题挑战教程》作者。上海交通大学计算机博士,华东理工大学计算机系教师,算法竞赛教练。
展开
-
树状数组 --算法竞赛专题解析(23)高级数据结构
树状数组的概念和基本代码,经典应用:区间修改+单点查询、区间修改+区间查询、二维区间修改+区间查询。原创 2020-08-06 17:37:24 · 6296 阅读 · 1 评论 -
线段树 --算法竞赛专题解析(24)
线段树大全:概念、代码、各种应用原创 2020-08-25 16:13:30 · 8848 阅读 · 1 评论 -
莫队算法 --算法竞赛专题解析(26)
莫队算法的几何意义、基本莫队、带修改莫队、树上莫队原创 2020-09-09 14:10:43 · 7388 阅读 · 5 评论 -
分块 --算法竞赛专题解析(25)
分块算法的思想、复杂度分析、例题原创 2020-09-08 19:35:39 · 4282 阅读 · 4 评论 -
可持久化线段树(主席树) --算法竞赛专题解析(27)
可持续化线段树(主席树):来历、经典题、模板原创 2020-09-29 09:56:11 · 5498 阅读 · 2 评论 -
并查集 --算法竞赛专题解析(3)
并查集的基本操作、合并优化、路径压缩、带权并查集。原创 2020-01-29 18:07:35 · 7648 阅读 · 0 评论