提高组 好题&练习
题单介绍
# 更新中~~~
- ### [我](https://www.luogu.com.cn/user/746930) 总结了很多 提高组 好题
- ### 板块顺序 按照 [NOI 大纲（2023年修订版）](https://www.noi.cn/upload/resources/file/2023/03/15/1fa58eac9c412e01ce3c89c761058a43.pdf)
- ### 每个板块 题目的难度 由低至高
- ### 不提供模板 主要辅助学习知识点后的OIer
- ### 2024 CSP-S RP++！！！
## 双端队列:
#### 简单
### 1 [P7505 「Wdsr-2.5」小小的埴轮兵团](https://www.luogu.com.cn/problem/P7505) 简单模拟
## 单调队列:
**只要你想要让数据 单调上升 就大胆使用 单调 队列&栈 来维护数据**
### 1 [P1440 求m区间内的最小值](https://www.luogu.com.cn/problem/P1440) 模板
### 2 [P1714 切蛋糕](https://www.luogu.com.cn/problem/P1714) 单调队列 维护
### 3 [P2629 好消息，坏消息](https://www.luogu.com.cn/problem/P2629) 变个形
## 单调栈:
### 1 [P1901 发射站](https://www.luogu.com.cn/problem/P1901) 单调栈
### 2 [P3400 仓鼠窝](https://www.luogu.com.cn/problem/P3400) 有点难 可看题解再做
## 优先队列:
**求数据中 最大&小 的辅助工具**
### 1 [P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G](https://www.luogu.com.cn/problem/P1090) 经典习题
### 2 [P1631 序列合并](https://www.luogu.com.cn/problem/P1631) 优(you) 化(ya) の 暴 力
### 3 [P3419 [POI2005] SAM-Toy Cars](https://www.luogu.com.cn/problem/P3419#submit) 微难 前置知识 [pair 二元组](https://blog.csdn.net/sevenjoin/article/details/81937695) 灵活运用吧!
## st表:
**不要光背模板 理解通透自然而然就写出来了**
### 1 [P2251 质量检测](https://www.luogu.com.cn/problem/P2251) 练手题
### 2 [P8818 [CSP-S 2022] 策略游戏](https://www.luogu.com.cn/problem/P8818) 进阶 把心中所想努力码出来
## 并查集:
**前置知识: [记忆化搜索](https://www.luogu.com.cn/problem/P1464) 非常重要的数据结构 [Kruskal](https://www.luogu.com.cn/problem/P1195#submit) 会用**
### 1 [P1455 搭配购买](https://www.luogu.com.cn/problem/P1455) 综合了背包,实际不难
### 2 [P1892 [BOI2003] 团伙](https://www.luogu.com.cn/problem/P1892) 学会了 父数组 练练 敌人数组 吧 (我曾经还在此题讨论区帮助别人呢
### 3 [P2024 [NOI2001] 食物链](https://www.luogu.com.cn/problem/P2024) 真不难，弄懂关系，合理分配
## 树状数组:
### 1 [P1908 逆序对](https://www.luogu.com.cn/problem/P1908) 灵活运用
###
### 2
## 线段树:
## 字典树:
## 笛卡尔树:
## 平衡树:
## 哈希表:
## 离散化:
## KMP:
## 最小生成树:
**最小生成树的 主要考点 在于 求边权**
### 1 [P1195 口袋的天空](https://www.luogu.com.cn/problem/P1195) 练手题
### 2 [P2212 [USACO14MAR] Watering the Fields S](https://www.luogu.com.cn/problem/P2212) 自己求边权 题目没有直接给了
### 3 [P4951 [USACO01OPEN] Earthquake](https://www.luogu.com.cn/problem/P4951) 二分 check里生成树
### 4 [P9701 [GDCPC2023] Classic Problem](https://www.luogu.com.cn/problem/P9701?contestId=135929) 有点难
## 最短路:
**多理解 多练习**
### 1 [P1144 最短路计数](https://www.luogu.com.cn/problem/P1144) 最短路的基础操作
### 2 [P4779 【模板】单源最短路径（标准版）](https://www.luogu.com.cn/problem/P4779) 堆优化 Dijkstra