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

TA的其他题单

精选题单

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”