LL a[N];LL f[N];int n, m;i <= n;

此时（x1，y1）加完K后，再对差分数组求矩阵和，除了会加上蓝色的K还会加上红色的K，是要消除这个影响的，因为我们想达到的效果只是（x1，y1）到（x2，y2）的区间里面加K，解决这个问题只需要在（x2+1，y1）（x1，y2+1）位置上减去K就消除了影响，还有一个问题是在它们消除影响的区域有一块部分重合，也就是说这两个位置-K的时候，会让一个区域重复减了两次，此时我们在重合的地方写一个+K就可以

LL a[N];LL f[N];int n, m;i <= n;

【代码】P2010 [NOIP 2016 普及组] 回文日期（枚举详解）c++

模拟一下小学列竖式除法过程，比如1234除4最高位是1，1/45是除不尽的，因此商0，0×45=0，1-0=1，拿余数1和后面的2拼接起来，如何落实到代码，可以创建一个变量t来记录余数1，再让t×10+2就变成12了，接下来用12/45的时候依旧是商0余12，把它拼接成123的步骤和刚刚一样，让12×10+3变成123，接下来拿123/45，2×45=90，123-90=33，如何拿到商2和余数9

⼆进制枚举⼆进制枚举⼆进制枚举：⽤⼀个数⼆进制表⽰中的0/1表⽰两种状态，从⽽达到枚举各种情况。利⽤⼆进制枚举时，会⽤到⼀些位运算的知识。关于⽤⼆进制中的0/1表⽰状态这种⽅法，以后在讨论状态压缩dp中会继续使⽤到。⼆进制枚举的⽅式也可以⽤递归实现，后续在讨论。

在 C++ 中，可哈希：必须能通过哈希函数转换为size_t类型的值。可比较相等：必须支持operator==比较。标准库已经为pair类型定义了operator==，但没有提供默认的哈希函数。因此，当你想用作为的键时，必须手动定义哈希函数。

z需要用到迭代器的运算，比如下图是一个有序序列，it指针指向第四个元素，—it会让指针向前移动，++it会让指针向后移动，如果迭代器it是大于等于x的最小值，我们只需要让it—，就可以找到它前一个位置，就是小于等于x的最大值。根据题目知第一天的最小波动值为第一天的营业额，所以第一天的最小波动值是5，算出第二天的最小波动值就说拿前面的数分别减当前的数，并且取一个最小值，前面就一个数5，所以就用5-1

我们来找找规律，题目告诉我们ab都是单调递增的；先把 a[i] + b[1] 的所有值计算出来，放进小根堆中，拿出堆顶元素（最小的值），把下一个和计算出来，在方入堆中；堆里面存<和，a的编号，b的编号>，比如刚开始把 <3,1,1> <6,2,1> <6,3,1> 放入堆中。1：单调不降的意思是增的时候有可能水平然后再增再水平再增，但整体呈现一个上升趋势。行不通，数据范围是10的五次方，把所有的合

pair 是 C++ 标准库中的一个模板类，用于将两个值组合成一个单一对象，通常用于存储键值对或返回多个它有两个公有成员 first 和 second，分别表示第一个值和第二个值。使用的时候，可以指定 first和 second 为我们想要的任意类型。