李煜东《算法竞赛进阶指南》-基本数据结构-例题

题单介绍

返回《算法竞赛进阶指南》题单目录: <https://www.luogu.com.cn/training/400> ---- # 0x10 基本数据结构 ## 0x11 栈 - [P2201 数列编辑器](https://www.luogu.com.cn/problem/P2201) - [P1044 [NOIP2003 普及组] 栈](https://www.luogu.com.cn/problem/P1044) - [SP1805 HISTOGRA - Largest Rectangle in a Histogram](https://www.luogu.com.cn/problem/SP1805) ## 0x12 队列 - [UVA540 团体队列 Team Queue](https://www.luogu.com.cn/problem/UVA540) - [P2827 [NOIP2016 提高组] 蚯蚓](https://www.luogu.com.cn/problem/P2827) - [P10465 双端队列](https://www.luogu.com.cn/problem/P10465) - [P1115 最大子段和](https://www.luogu.com.cn/problem/P1115) ## 0x13 链表与邻接表 - [P10466 邻值查找](https://www.luogu.com.cn/problem/P10466) - [P1168 中位数](https://www.luogu.com.cn/problem/P1168) ## 0x14 Hash - [P10467 [CCC 2007] Snowflake Snow Snowflakes](https://www.luogu.com.cn/problem/P10467) - [P10468 兔子与兔子](https://www.luogu.com.cn/problem/P10468) - [P1210 [USACO1.3] 最长的回文 Calf Flac](https://www.luogu.com.cn/problem/P1210) - [P10469 后缀数组](https://www.luogu.com.cn/problem/P10469) ## 0x15 字符串 - [SP263 PERIOD - Period](https://www.luogu.com.cn/problem/SP263) ## 0x16 Trie - [P10470 前缀统计](https://www.luogu.com.cn/problem/P10470) - [P10471 最大异或对 The XOR Largest Pair](https://www.luogu.com.cn/problem/P10471) - [P4551 最长异或路径](https://www.luogu.com.cn/problem/P4551) ## 0x17 二叉堆 - [UVA1316 Supermarket](https://www.luogu.com.cn/problem/UVA1316) - [P3620 [APIO/CTSC2007] 数据备份](https://www.luogu.com.cn/problem/P3620) - [P1631 序列合并](https://www.luogu.com.cn/problem/P1631) - [P6033 [NOIP2004 提高组] 合并果子 加强版](https://www.luogu.com.cn/problem/P6033) - [P2168 [NOI2015] 荷马史诗](https://www.luogu.com.cn/problem/P2168)

题目列表

  • 数列编辑器
  • [NOIP 2003 普及组] 栈
  • HISTOGRA - Largest Rectangle in a Histogram
  • 团体队列 Team Queue
  • [NOIP 2016 提高组] 蚯蚓
  • 双端队列
  • 最大子段和
  • 邻值查找
  • 中位数
  • [CCC 2007] Snowflake Snow Snowflakes
  • 兔子与兔子
  • [USACO1.3] 最长的回文 Calf Flac
  • 后缀数组
  • PERIOD - Period
  • 前缀统计
  • 最大异或对 The XOR Largest Pair
  • 最长异或路径
  • Supermarket
  • [APIO/CTSC2007] 数据备份
  • 序列合并
  • [NOIP 2004 提高组] 合并果子 加强版
  • [NOI2015] 荷马史诗