题单数据结构
rrrrrchar 更新于2020-10-05 23:02 30题
所属平台
来源
状态
题号
标题 显示知识点 难度
通过人数
操作
NC19428 树上求和 数据结构 线段树 树链剖分 2100 314
NC22600 Rinne Loves Dynamic Graph 图论 最短路 2400 230
NC23054 华华开始学信息学 数据结构 线段树 树状数组 2300 452
NC23486 小A与小B 广度优先搜索(BFS) 搜索 2200 948
NC26253 小石的妹子 数据结构 线段树 2100 349
NC26255 小阳的贝壳 数据结构 线段树 2200 453
NC53074 Forsaken喜欢独一无二的树 图论 生成树 2300 545
NC200195 区区区间 数据结构 线段树 2300 590
NC202498 货物种类 差分 枚举 2100 1105
NC14522 珂朵莉的数列 数据结构 线段树 树状数组 1800 481
NC15071 数一数 kmp与扩展kmp 字符串 2200 678
NC15253 白兔的字符串 字符串hash 字符串 2300 1008
NC15557 连续区间的最大公约数 数据结构 线段树 树状数组 STL 二分 分治 60
NC15870 好位置 kmp与扩展kmp 字符串 1400 710
NC17062 回文 Manacher 字符串 2500 96
NC19824 友谊巨轮 枚举 26
NC20047 [HNOI2006]公路修建问题 二分 分治 63
NC20568 [SCOI2012]滑雪与时间胶囊 图论 生成树 排序 447
NC20806 区区区间间间 数据结构 单调队列单调栈 775
NC24141 [USACO 2011 Dec G]Grass Planting 数据结构 线段树 树链剖分 48
NC24366 [USACO 2012 Dec G]First! 图论 拓扑排序 数据结构 字典树(Trie树) 字符串 1800 34
NC24370 [USACO 2012 Dec S]Milk Routing 图论 最短路 154
NC24741 Soda Machine 差分 枚举 前缀和 离散化 1400 138
NC50381 道路和航线 图论 最短路 搜索 192
NC51003 Matrix 字符串 字符串hash 278
NC202024 密码系统 字符串 后缀数组(SA) 2300 151
NC204829 牛牛的等差数列 数据结构 线段树 2500 224
NC205352 骚区间 数据结构 树状数组 ST表 二分 分治 2300 83
NC207761 MirrorTemple 数据结构 并查集 147
NC210775 牛妹的考验 AC自动机 字符串 动态规划 2000 0