Day1讲题题单

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

前缀和-差分（区间转前缀）
- 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 寻找段落

优先队列，哈夫曼树
- P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G
- P6033 [NOIP2004 提高组] 合并果子加强版
- P2827 [NOIP2016 提高组] 蚯蚓
扫描线
- P1972 [SDOI2009]HH的项链
- P1908 逆序对
- P5463 小鱼比可爱（加强版）
- P5490 【模板】扫描线
序列问题
- P1198 [JSOI2008]最大数
- P3374 【模板】树状数组 1
- P3368 【模板】树状数组 2
- P3865 【模板】ST 表
- P3373 【模板】线段树 2
- P3372 【模板】线段树 1
- P1531 I Hate It
- P4588 [TJOI2018]数学计算
- P2471 [SCOI2007]降雨量
- P2574 XOR的艺术
- P5677 [GZOI2017]配对统计
- P5482 [JLOI2011]不等式组
- P3960 [NOIP2017 提高组] 列队
- P6617 查找 Search
- P7706 「Wdsr-2.7」文文的摄影布置
- P6105 [Ynoi2010] y-fast trie
- P6327 区间加区间sin和
- P5278 算术天才⑨与等差数列
- P3792 由乃与大母神原型和偶像崇拜
- P7447 [Ynoi2007] rgxsxrs
- P4198 楼房重建
- P4513 小白逛公园
- P3586 [POI2015]LOG
- CF453E Little Pony and Lord Tirek
- CF438D The Child and Sequence
树上问题
- 静态树上问题
  - P1600 [NOIP2016 提高组] 天天爱跑步
  - P5024 [NOIP2018 提高组] 保卫王国
  - P4211 [LNOI2014]LCA
  - P1967 [NOIP2013 提高组] 货车运输
  - P2680 [NOIP2015 提高组] 运输计划
  - P5536 【XR-3】核心城市
  - P5836 [USACO19DEC]Milk Visits S
- 动态树上问题
  - P4219 [BJOI2014]大融合
  - P4216 [SCOI2015]情报传递
  - P6018 [Ynoi2010] Fusion tree
并查集
- P1525 [NOIP2010 提高组] 关押罪犯
- P1197 [JSOI2008]星球大战
图论
更基础的图论练习：

https://www.luogu.com.cn/training/90705
最短路
生成树
二分图染色
缩点与拓扑排序
树形问题和基环树问题
其他技巧
- P7771 【模板】欧拉路径
- P4822 [BJWC2012]冻结

相关阅读:
适用于Windows电脑的最佳数据恢复软件是哪些？10佳数据恢复软件
JVM问题排查
网络复习题带答案
Java泛型
nginx 代理本地静态页面之后，静态资源加载失败
Django 4.x Overviewses 框架概述
有哨兵位双向循环链表
用装配坚果流水线的场景讲解testng测试框架，一学就会，很是有趣
MySQL 锁常见知识点&面试题总结
前端新手Vue3+Vite+Ts+Pinia+Sass项目指北系列文章 —— 第二章环境部署

原文地址：https://blog.csdn.net/Demilly123/article/details/127930471