首页
宝藏大会员
OJ刷题
积分商城
AI助教
海贼题库
潘多拉魔盒
Leetcode（在线刷面试算法）
牛客网（面试真题测评）
C/CPP 参考手册（在线文档+运行环境）
ProjectEuler（英文原站）
ProjectEuler（中英对照）
首页
宝藏大会员
OJ刷题
积分商城
AI助教
海贼题库
潘多拉魔盒
Leetcode（在线刷面试算法）
牛客网（面试真题测评）
C/CPP 参考手册（在线文档+运行环境）
ProjectEuler（英文原站）
ProjectEuler（中英对照）
登录
注册
登录
注册
【船说】算法与数据结构-高级篇
第241任务： 58.【模板】树链剖分：最近公共祖先
查看课程
任务列表
第1任务： 宣导片
第2任务： 10-1.连通性问题与 Quick-Find 算法
第3任务： 10-2.Quick-Find 算法：代码演示
第4任务： 10-3.Quick-Union 算法：原理讲解
第5任务： 10-4.Quick-Union 算法：代码演示
第6任务： 10-5.并查集优化：按秩合并+路径压缩
第7任务： 10-6.并查集优化：代码演示
第8任务： 10-7.最长连续序列：Leetcode-128
第9任务： 10-8.被围绕的区域：Leetcode-130
第10任务： 10-9.岛屿数量：Leetcode-200
第11任务： 10-10.省份数量：Leetcode-547
第12任务： 10-11.练习题2-猜拳：HZOJ-72
第13任务： 10-12.程序自动分析：HZOJ-322
第14任务： 10-13.关押罪犯：HZOJ-327
第15任务： 11-1.单调队列的作用讲解
第16任务： 11-2.单调队列：代码演示
第17任务： 11-3.单调栈作用讲解
第18任务： 11-4.单调栈：代码演示
第19任务： 11-5.滑动窗口：HZOJ-271(1)
第20任务： 11-6.最大子序和：HZOJ-270
第21任务： 11-7.队列的最大值Leetcode-Offer59n
第22任务： 11-8.差值限制的子数组：Leetcode-1438
第23任务： 11-9.最大矩形面积：HZOJ-264
第24任务： 11-10.接雨水：Leetcode-42
第25任务： 11-11.最短子数组：Leetcode-862
第26任务： 11-12.双生序列：HZOJ-372
第27任务： 12-1.回溯算法基本原理
第28任务： 12-2.第一讲：八皇后问题-P1219-算法设计
第29任务： 12-3.第一讲：八皇后问题-P1219-代码演示n
第30任务： 12-4.第二讲：奇怪的电梯-P1135
第31任务： 12-5.第三讲：选数-P1036
第32任务： 12-6.第四讲：马的遍历-P1443
第33任务： 12-7.第五讲：迷宫-P1605
第34任务： 12-8.第六讲：吃奶酪-P1433
第35任务： 12-9.第七讲：单词接龙-P1019
第36任务： 12-10.第八讲：字串变换-P1032n
第37任务： 12-11.第九讲：自然数拆分问题-P2404n
第38任务： 12-12.第十讲：单词方阵-P1101
第39任务： 12-13.第十一讲：考前临时抱佛脚-P2392n
第40任务： 13-1.贪心算法基本原理
第41任务： 13-2.第一讲：最大整数-HZOJ-505
第42任务： 13-3.第一讲：贪心策略证明
第43任务： 13-4.第二讲：删数-HZOJ-504
第44任务： 13-5.第二讲：贪心策略证明
第45任务： 13-6.第三讲：独木舟-HZOJ-503
第46任务： 13-7.第三讲：贪心策略证明
第47任务： 13-8.第四讲：最大子阵和-HZOJ-258
第48任务： 13-9.第五讲：最少操作次数-HZOJ-511
第49任务： 13-10.第六讲：安装雷达-HZOJ-255
第50任务： 13-11.第七讲：挤奶-HZOJ-254
第51任务： 13-12.第八讲：奶牛晒太阳-HZOJ-253
第52任务： 13-13.第九讲：公司的任务-HZOJ-259
第53任务： 13-14.第十讲：树的颜色-HZOJ-257
第54任务： 13-15.第十讲：树的颜色-代码演示
第55任务： 13-16.贪心算法十讲总结
第56任务： 14-1.动态规划章节导学
第57任务： 14-2.如何求解递推问题
第58任务： 14-3.【大整数版】兔子繁殖问题：HZOJ-38
第59任务： 14-4.容斥原理的基本思想
第60任务： 14-5.【随堂练习】爬楼梯：HZOJ-40
第61任务： 14-6.【随堂练习】墙壁涂色：HZOJ-41
第62任务： 14-7.【递推】数的划分：P1025
第63任务： 14-8.【递推】数的计算：P1028
第64任务： 14-9.【递推】神经网络：P1038
第65任务： 14-10.【递推】栈：P1044
第66任务： 14-11.【递推】循环：P1050
第67任务： 14-12.【递推-代码演示】循环：P1050
第68任务： 14-13.【递推】传球游戏：P1057
第69任务： 14-14.【递推】Honoi双塔问题：P1096
第70任务： 14-15.从『递推算法』到『动态规划』
第71任务： 14-16.数字三角形：HZOJ-43
第72任务： 14-17.全面剖析：数字三角形问题
第73任务： 14-18.动归经典1：01背包
第74任务： 14-19.动归经典2：完全背包
第75任务： 14-20.动归经典3：多重背包
第76任务： 14-21.动归经典4：最长上升子序列
第77任务： 14-22.动归经典5：最长公共子序列
第78任务： 14-23.动归经典6：切割回文
第79任务： 14-24.动归经典7：棋盘分割
第80任务： 14-25.动归优化-去除冗余状态：乌龟棋
第81任务： 14-26.动归优化-状态重定义1：墙壁涂色
第82任务： 14-27.动归优化-状态重定义2：扔鸡蛋（上）
第83任务： 14-28.动归优化-状态重定义2：扔鸡蛋（下）
第84任务： 14-29.动归优化-转移过程1：切割回文
第85任务： 14-30.动归优化-转移过程2：最长上升子序列
第86任务： 14-31.动归优化-转移过程3：多重背包-拆分优化
第87任务： 14-32.动归优化-转移过程4：多重背包-单调队列优化
第88任务： 14-33.矩形：HZOJ-51
第89任务： 14-34.动归优化-转移过程5：矩形-单调栈优化
第90任务： 14-35.动归优化-斜率优化：古老的打字机
第91任务： 14-36.古老的打字机：HZOJ-52
第92任务： 14-37.低价购买：P1108
第93任务： 14-38.杂务：P1113
第94任务： 14-39.最大子段和：P1115
第95任务： 14-40.NASA 的食物计划：P1507
第96任务： 14-41.魔族密码：P1481
第97任务： 14-42.找啊找啊找 GF：P1509
第98任务： 14-43.书本整理：P1103
第99任务： 14-44.删数：P2426n
第100任务： 14-45.垃圾陷阱：P1156
第101任务： 14-46.最大正方形Ⅱ：P1681
第102任务： 14-47.导弹拦截：P1158
第103任务： 14-48.三元上升子序列：P1637
第104任务： 14-49.多人背包：P1858
第105任务： 14-50.仓库建设：P2120-解题思路
第106任务： 14-51.仓库建设：P2120-代码演示
第107任务： 1.课程导学-字符串匹配（字幕版）
第108任务： 2.Brute Force 算法讲解（字幕版）
第109任务： 3.Sunday 算法：思想讲解（字幕版）
第110任务： 4.Sunday 算法：代码演示（字幕版）
第111任务： 5.Boyer Moore 算法：坏字符规则（字幕版）
第112任务： 6.Boyer Moore 算法：好后缀规则（字幕版）
第113任务： 7.Boyer Moore 算法：代码演示(字幕版)
第114任务： 8.KMP 算法：思想讲解（字幕版）
第115任务： 9.KMP 算法：随堂练习（字幕版）
第116任务： 10.KMP 算法：代码演示（字幕版）
第117任务： 11.Rabin-Karp 算法：思想讲解
第118任务： 12.Rabin-Karp 算法：单模匹配-代码演示
第119任务： 13.Rabin-Karp 算法：多模匹配-代码演示
第120任务： 14.Shift-and 算法：思想讲解
第121任务： 15.Shift-and 算法：代码演示
第122任务： 16.Shift-and 衍生算法：Shift-or 算法
第123任务： 17.Trie 字典树：结构定义讲解
第124任务： 18.Trie 字典树：代码演示
第125任务： 19.双数组字典树：思想讲解
第126任务： 20.双数组字典树：代码演示
第127任务： 21.可持久化字典树：思想讲解
第128任务： 22.可持久化字典树：代码演示
第129任务： 23.AC自动机：思想讲解
第130任务： 24.AC自动机：代码演示-字幕
第131任务： 25.AC自动机：线索化优化-字幕
第132任务： 26.【模板】AC自动机（简单版）：P3808-字幕
第133任务： 27.【模板】AC自动机（加强版）：P3796
第134任务： 28.HZOJ-278：循环的字符串
第135任务： 29.HZOJ-279：项链的主人
第136任务： 30.HZOJ-281：前缀统计
第137任务： 31.HZOJ-282：最大异或对
第138任务： 32.HZOJ-283：拨号
第139任务： 33.P3370：【模板】字符串哈希n
第140任务： 34.扩展KMP：算法讲解
第141任务： 35.P5410：【模板】扩展 KMP
第142任务： 36.P1470：最长前缀
第143任务： 37.P8306：【模板】字典树
第144任务： 38.P2292：L语言
第145任务： 1.树状数组-课程导学
第146任务： 2.一维前缀和：基础讲解
第147任务： 3.B3612：求区间和
第148任务： 4.P1115：最大子段和
第149任务： 5.二维前缀和：基础讲解
第150任务： 6.HZOJ-232：激光炸弹
第151任务： 7.差分数组：基础讲解
第152任务： 8.P1047：校门外的树
第153任务： 9.HZOJ-233：最高的奶牛
第154任务： 10.P1083：[NOIP 提高组] 借教室
第155任务： 11.树状数组：lowbit 函数(1)
第156任务： 12.树状数组：基础操作
第157任务： 13.P3374：【模板】树状数组1
第158任务： 14.P3368：【模板】树状数组2
第159任务： 15.线段树-课程导学
第160任务： 16.初识：线段树
第161任务： 17.线段树操作1：单点修改
第162任务： 18.线段树操作2：区间查询
第163任务： 19.线段树：基础操作总结
第164任务： 20.HZOJ-222：线段树模板（一）
第165任务： 21.线段树操作3：区间修改（懒标记）
第166任务： 22.HZOJ-223：线段树模板（二）
第167任务： 23.编码技巧：动态开点
第168任务： 24.可持久化线段树：思想讲解
第169任务： 25.P3919：【模板】可持久化线段树1
第170任务： 26.HZOJ-328：楼兰图腾
第171任务： 27.【思路讲解】HZOJ-330：加强的整数问题
第172任务： 28.【代码演示】HZOJ-330：加强的整数问题
第173任务： 29.【思路讲解】HZOJ-331：Lost_cows
第174任务： 30.【代码演示】HZOJ-331：Lost_cows
第175任务： 31.HZOJ-332：买票
第176任务： 32.HZOJ-691：铺设道路
第177任务： 33.HZOJ-224：复合线段树
第178任务： 34.HZOJ-333：区间最大子段和
第179任务： 35.P1438：无聊的数列
第180任务： 36.【思路讲解】P3924：康娜的线段树
第181任务： 37.【代码演示】P3924：康娜的线段树
第182任务： 38.【思路讲解】HZOJ-334：区间最大公约数
第183任务： 39.【代码演示】HZOJ-334：区间最大公约数
第184任务： 1.树形DP-课程导学
第185任务： 2.邻接矩阵与邻接表
第186任务： 3.链式前向星：基础讲解
第187任务： 4.链式前向星：代码演示
第188任务： 5.【思路讲解】HZOJ-361：没有上司的舞会
第189任务： 6.【代码演示】HZOJ-361：没有上司的舞会
第190任务： 7.【无根树】转【有根树】
第191任务： 8.P2052：[NOI2011]-道路修建
第192任务： 9.【思路讲解】P1131：[ZJOI2007]-时态同步
第193任务： 10.【代码演示】P1131：[ZJOI2007]-时态同步
第194任务： 11.【思路讲解】P2018：消息传递
第195任务： 12.【代码演示】P2018：消息传递
第196任务： 13.【思路讲解】B4016：树的直径
第197任务： 14.【代码演示】B4016：树的直径
第198任务： 15.【思路讲解】P3174：[HAOI2009]毛毛虫
第199任务： 16.【代码演示】P3174：[HAOI2009]毛毛虫
第200任务： 17.【思路讲解】P1757：通天之分组背包
第201任务： 18.【代码演示】P1757：通天之分组背包
第202任务： 19.【思路讲解】HZOJ-362：选课
第203任务： 20.【代码演示】HZOJ-362：选课
第204任务： 21.【思路讲解】P2015：二叉苹果树
第205任务： 22.【代码演示】P2015：二叉苹果树
第206任务： 23.【思路讲解】HZOJ-363：Strategic_game
第207任务： 24.【代码演示】HZOJ-363：Strategic_game
第208任务： 25.【思路讲解】P2279：消防局的设立
第209任务： 26.【代码演示】P2279：消防局的设立
第210任务： 27.树的直径：双DFS算法
第211任务： 28.双DFS算法：代码演示
第212任务： 29.B4016：树的直径
第213任务： 30 双DFS算法：缺陷
第214任务： 31.【思路讲解】HZOJ-425：巡逻
第215任务： 32. 【代码演示】HZOJ-425：巡逻
第216任务： 33.最近公共祖先LCA-课程导学(1)
第217任务： 34.ST表：算法思想讲解
第218任务： 35.P3865：【模板】ST表&&RMQ问题
第219任务： 36.LCA问题：倍增法-算法讲解
第220任务： 37.LCA问题：倍增法-代码演示
第221任务： 38.LCA问题：求树上两点的路径长度
第222任务： 39.P3379：【模板】最近公共祖先（LCA）
第223任务： 40.【思路讲解】P967：货车运输
第224任务： 41.【代码演示】P1967货车运输
第225任务： 42.【思路讲解】P8805：[蓝桥杯 2022 国B] 机房
第226任务： 43.【代码演示】P8805：[蓝桥杯 2022 国B] 机房
第227任务： 44.P8855：[POI 2002] 商务旅行
第228任务： 45.树链剖分 课程导学
第229任务： 46.树链剖分：基础概念
第230任务： 47.『DFS序』与『DFN序』
第231任务： 48.树链剖分：初始化操作
第232任务： 49.思考1：树链剖分有什么好处？
第233任务： 50.思考2：路径上的轻边数量？
第234任务： 51.树链剖分：子树修改
第235任务： 52.树链剖分：路径修改
第236任务： 53.树链剖分：查询操作
第237任务： 54.【模板】树链剖分：封装线段树
第238任务： 55.【模板】树链剖分：初始化
第239任务： 56.【模板】树链剖分：子树修改&查询(1)
第240任务： 57.【模板】树链剖分：路径修改&查询
第241任务： 58.【模板】树链剖分：最近公共祖先
第242任务： 59.【方法1】P2420：让我们异或吧
第243任务： 60.【方法2】P2420：让我们异或吧
第244任务： 61.【代码演示】P2420：让我们异或吧
第245任务： 62.【思路讲解】P2146：软件包管理器
第246任务： 63.【代码演示】P2146：软件包管理器
第247任务： 64.P3833：[SHOI2012] 魔法树
