题库 > 题单 > RMQ、LCA
题单RMQ、LCA
univero 更新于2024-01-19 20:25 17题
+ 收藏 赞 分享
所属平台
来源
状态
题号
标题 显示知识点 难度
通过人数
操作
NC19428 树上求和 数据结构 线段树 树链剖分 2100 314
NC23051 华华和月月种树 数据结构 线段树 DFS序 2300 341
NC23482 小A的最短路 最近公共祖先（LCA） 图论 2000 589
NC204871 求和 数据结构 线段树 树状数组 DFS序 1700 668
NC13611 树 动态规划 1900 945
NC13950 Alliances 数据结构 树链剖分 二分 分治 DFS序 2800 147
NC14419 线路规划 数据结构 树 倍增 2600 68
NC15844 二叉树 递归 深度优先搜索(DFS) 搜索 246
NC16527 [NOIP2013]货车运输 最近公共祖先（LCA） 图论 数据结构 树 倍增 303
NC16562 [NOIP2012]开车旅行 数据结构 树 倍增 107
NC19995 [HAOI2015]树上操作 数据结构 线段树 树链剖分 树状数组 DFS序 326
NC20139 [JLOI2014]松鼠的新家 数据结构 线段树 树链剖分 205
NC20477 [ZJOI2008]树的统计COUNT 数据结构 线段树 树链剖分 122
NC20573 [SDOI2011]染色 数据结构 线段树 树链剖分 59
NC22494 选点 线性dp 数据结构 单调队列单调栈 动态规划 DFS序 1900 405
NC22544 车站 最近公共祖先（LCA） 图论 数据结构 线段树 DFS序 2700 38
NC213912 芭芭拉冲鸭~（续） 最近公共祖先（LCA） 图论 数据结构 树 字符串 倍增 113

TA的其他题单

精选题单

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”