S[i, j] = 第i行j列格子左上部分所有元素的和
以(x1, y1)为左上角，(x2, y2)为右下角的子矩阵的和为：
给以(x1, y1)为左上角，(x2, y2)为右下角的子矩阵中的所有元素加上c：
常见模型：找出每个数左边离它最近的比它大/小的数
常见模型：找出滑动窗口中的最大值/最小值
求模式串的Next数组：
核心思想：将字符串看成P进制数，P的经验值是131或13331，取这两个值的冲突概率低
小技巧：取模的数用2^64，这样直接用unsigned long long存储，溢出的结果就是取模的结果
vector, 变长数组，倍增的思想
支持比较运算，按字典序
支持比较运算，以first为第一关键字，以second为第二关键字（字典序）
substr(起始下标，(子串长度)) 返回子串
c_str() 返回字符串所在字符数组的起始地址
push() 向队尾插入一个元素
push() 向栈顶插入一个元素
count() 返回某一个数的个数
(2) 输入一个迭代器，删除这个迭代器
和上面类似，增删改查的时间复杂度是 O(1)
any() 判断是否至少有一个1
树是一种特殊的图，与图的存储方式相同。
因此我们可以只考虑有向图的存储。
时间复杂度O(n+m), n 表示点数，m 表示边数
时间复杂度 O(n+m), n 表示点数，m 表示边数
时间复杂度 O(nm), n 表示点数，m 表示边数
时间复杂度 平均情况下O(m)，最坏情况下 O(nm), n 表示点数，m 表示边数
时间复杂度是 O(nm), n 表示点数，m 表示边数
时间复杂度是 O(n2+m), n 表示点数，m 表示边数
时间复杂度是 O(n+m), n 表示点数，m 表示边数
时间复杂度是 O(nm), n 表示点数，m 表示边数
此章节见算法题高课！！！
给定 N 个闭区间 [ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。
输出选择的点的最小数量。
位于区间端点上的点也算作区间内。
第一行包含整数 N，表示区间数。
接下来 N 行，每行包含两个整数 ai,bi，表示一个区间的两个端点。
输出一个整数，表示所需的点的最小数量。
1.将所有区间按照右端点排序
2.遍历所有区间，ed初始化为无穷小
如果本次区间不能覆盖上次区间的右端点，ed<e[i].l，那么需要选择一个新的点res++;ed=e[i].r
如果本次区间可以覆盖上次区间的右端点，则进行下一轮循环
给定 N 个闭区间 [ai,bi]，请你将这些区间分成若干组，使得每组内部的区间两两之间（包括端点）没有交集，并使得组数尽可能小。
第一行包含整数 N，表示区间数。
接下来 N 行，每行包含两个整数 ai,bi，表示一个区间的两个端点。
输出一个整数，表示最小组数。
有若干个活动，第i个活动开始时间和结束时间是[SiSi,fifi]，同一个教室安排的活动之间不能交叠，求要安排所有活动，少需要几个教室？
1.将所有区间按照左端点从小到大排序
2.用小根堆维护每一个不相交区间的右端点的最大值
3.若区间之间有交集，那么增加一个新的教室
给定 N 个闭区间 [ai,bi] 以及一个线段区间 [s,t]，请你选择尽量少的区间，将指定线段区间完全覆盖。
输出最少区间数，如果无法完全覆盖则输出 ?1。
第一行包含两个整数 s 和 t，表示给定线段区间的两个端点。
第二行包含整数 N，表示给定区间数。
接下来 N 行，每行包含两个整数 ai,bi，表示一个区间的两个端点。
输出一个整数，表示所需最少区间数。
如果无解，则输出 ?1。
1.根据所有区间的左端点从小到大排序
2.从前往后枚举每个区间，在所有能覆盖st的区间里，选择右端点最大的区间，然后将st更新为右端点的最大值
给定 N 个闭区间 [ai,bi]，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。
输出可选取区间的最大数量。
第一行包含整数 N，表示区间数。
接下来 N 行，每行包含两个整数 ai,bi，表示一个区间的两个端点。
输出一个整数，表示可选取区间的最大数量。
1.根据所有区间的右端点从小到大排序
2.从前往后枚举每个区间，如果当前区间已经包含点，则pass，否则，选择当前区间的右端点
3.ps:该题实质上是区间选点的本质
参考：acwing算法基础模板
求反函数的方法是把式中的x换成y，把y换成x，再把y的式子求出来即可，所以y=x^2+1的反函数为：y=（x-1）^-2
所谓反函数（inverse function）就是将原函数中自变量与变量调换位置，用原函数的变量表示自变量而形成的函数。一般地，设函数y=f(x)(x∈A)的值域是C，根据这个函数中x,y 的关系，用y把x表示出，得到x= g(y).。
反函数一般具有以下几种性质：
1、互为反函数的两个函数的图象关于直线y＝x对称；
2、函数存在反函数的充要条件是，函数在它的定义域上是单调的；
3、一个函数与它的反函数在相应区间上单调性一致；
4、偶函数一定不存在反函数，奇函数不一定存在反函数。若一个奇函数存在反函数，则它的反函数也是奇函数。
5、一切隐函数具有反函数；
6、一段连续的函数的单调性在对应区间内具有一致性；
7、严格增（减）的函数一定有严格增（减）的反函数【反函数存在定理】。
· TA获得超过1.1万个赞
下载百度知道APP，抢鲜体验
使用百度知道APP，立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
sorry 其实差不多的
你可以照搬这个格式，计算不同而已
比如第一步：
y= log《1/3》(x^2-2x+3)
保证真数为正数，有x^2-2x+3>0，解这个不等式得函数的定义域为x3
后面的同理
下载百度知道APP，抢鲜体验
使用百度知道APP，立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
