Day1讲题题单

Alaso_shuang

已于 2022-11-18 22:17:14 修改

阅读量778

点赞数

分类专栏：题单算法分类文章标签： c++ 学习

于 2022-11-18 22:00:32 首次发布

本文链接：https://blog.csdn.net/Demilly123/article/details/127930471

版权

算法分类同时被 2 个专栏收录

23 篇文章 0 订阅

订阅专栏

题单

6 篇文章 0 订阅

订阅专栏

请同学们可以完成这个题单

前缀和-差分（区间转前缀）
- P1115 最大子段和
- P3406 海底高铁
- P2671 [NOIP2015 普及组] 求和
- P1314 [NOIP2011 提高组] 聪明的质监员
- P1083 [NOIP2012 提高组] 借教室
- P2367 语文成绩【差分例题】
- P2882 [USACO07MAR]Face The Right Way G
- 高维前缀和
  - P2004 领地选择
  - P3397 地毯
  - P2280 [HNOI2003]激光炸弹
  - P1719 最大加权矩形
  - P3017 [USACO11MAR]Brownie Slicing G
  - AT4168 [ARC100C] Or Plus Max
- 树上差分
  - 按 DFS 栈序
    - P3128 [USACO15DEC]Max Flow P
    - P3258 [JLOI2014]松鼠的新家
    - P2680 [NOIP2015 提高组] 运输计划
  - 按子树序
    - P1600 [NOIP2016 提高组] 天天爱跑步
离散化（压缩一维的大小）
- P1097 [NOIP2007 提高组] 统计数字
- P1955 [NOI2015] 程序自动分析
- P1052 [NOIP2005 提高组] 过河
- 多维离散化
  - P3138 [USACO16FEB]Load Balancing S
双指针（关于两维的询问，通过单调性降维）
- 普通双指针
  - P1102 A-B 数对
  - P3143 [USACO16OPEN]Diamond Collector S
  - P4653 [CEOI2017]Sure Bet
  - P1311 [NOIP2011 提高组] 选择客栈
- 尺取法
  - P1638 逛画展
  - UVA11572 唯一的雪花 Unique Snowflakes
  - AT4142 [ARC098B] Xor Sum 2
  - P1083 [NOIP2012 提高组] 借教室
  - CF939E Maximize!
单调栈/单调队列（应用：单调性优化 DP）
- 单调栈
  - P2866 [USACO06NOV]Bad Hair Day S
  - P3467 [POI2008]PLA-Postering
  - P1950 长方形
- 单调队列
  - P1886 滑动窗口 /【模板】单调队列
  - P2032 扫描
  - P2880 [USACO07JAN]Balanced Lineup G
  - P2251 质量检测
  - P1816 忠诚
  - P1440 求m区间内的最小值
  - P2216 [HAOI2007]理想的正方形
  - P1714 切蛋糕
  - P1725 琪露诺
  - P2627 [USACO11OPEN]Mowing the Lawn G
  - P2034 选择数字
  - P3957 [NOIP2017 普及组] 跳房子
  - P2569 [SCOI2010]股票交易
  - P3800 Power收集
  - P2254 [NOI2005] 瑰丽华尔兹
  - P1419 寻找段落