差分题解

题号	题目标题	类型	难度	题解简介
T271586	【模板】一维差分	一维差分	入门（橙）	纯模板题，练习一维差分核心操作：区间 [l,r] 整体加值，最后求每个元素的最终值，一维差分入门第一题必做
T271587	【模板】二维差分	二维差分	入门（橙）	纯模板题，练习二维差分核心操作：矩形区域整体加值，最后求每个格子的最终值，二维差分入门必做
P2367	语文成绩	一维差分	入门（橙）	经典一维差分模板题，给定数组，多次区间加，最后求数组最小值，刚学完差分公式就能直接套
P1047	校门外的树	一维差分	入门（橙）	NOIP 普及组真题，经典一维差分入门题，统计区间覆盖的总长度，用差分快速算每个位置被覆盖的次数
P3397	地毯	二维差分	入门（橙）	经典二维差分模板题，n×n 格子铺 m 个地毯，求每个格子盖了几层地毯，二维差分入门必做
P1884	[USACO12FEB] Overplanting S	二维差分	普及 -（黄）	二维差分基础应用，求多个矩形覆盖的总面积，不需要复杂思维，巩固二维差分的矩形操作逻辑
P1496	火烧赤壁	一维差分	普及 -（黄）	一维差分 + 离散化基础题，统计多个区间覆盖的总长度，坐标范围大也能轻松处理，练习差分的灵活应用
P4231	三步必杀	一维差分	普及 -（黄）	一维差分简单变形，多次区间加，最后求数组的最大值和最小值，巩固差分的区间修改核心操作
P5026	Lycanthropy	一维差分	普及 -（黄）	一维差分基础应用，区间修改 + 单点查询，练习差分的核心逻辑，不需要复杂思维
P1083	借教室	一维差分	普及（绿）	NOIP 提高组真题，差分 + 二分答案，用差分快速判断区间是否满足条件，是差分的进阶应用，GESP 考级重点
P4552	[Poetize6] IncDec Sequence	一维差分	普及（绿）	差分思维题，求把数组变成全 0 的最少操作次数，每次操作可以给区间加 1 或减 1，需要用到差分的核心性质
P3948	数据结构	一维差分	普及（绿）	一维差分灵活应用题，多次区间修改，最后求数组的最终值，练习差分的多轮连续操作
P13787	地毯 加强版	二维差分	普及（绿）	P3397 的加强版，坐标范围更大，需要处理坐标偏移，巩固二维差分的矩形操作逻辑
P3943	星空	一维差分	普及 +/ 提高 -（蓝）	差分 + 状压 DP 综合题，用差分处理区间修改，结合状压 DP 求最少操作次数，适合拔高练习
P4514	上帝造题的七分钟	二维差分	普及 +/ 提高 -（蓝）	二维差分 + 树状数组综合题，二维区间修改 + 区间查询，是二维差分的高级应用
P1438	无聊的数列	一维差分	普及 +/ 提高 -（蓝）	一维差分 + 树状数组综合题，区间修改 + 区间查询，需要用差分结合树状数组实现，适合进阶练习