今天是打卡的第44天。
8月13-15日47中组织研学活动，不能带电脑，因此13、14日刷题暂停，15日可能数量略微减少。
今天发现网站上多了很多图论II的题目，而现在刷题进行到了前缀和。前缀和本来应该是课上学过的，但那节课我没去，只能现在重新学习一遍，不过也非常简单。
第一题：1134
这道题提交了无数次才过（中途还上网查了一篇题解，可不是很正确），刚开始是最后一个式子列错了（f[i][j]-f[i-r][j]-f[i][j-r]+f[i-r][j-r]中的r都写成了1），后来发现没有考虑到边长大于目标范围的情况，把这两个问题解决后就过了。
AC代码：
第二题：1135
这道题求出来一个差分序列之后就没什么难点了，按照下面提示，求出来p和q就完成了。
需要注意的是这道题爆int，需要用long long记录p和q。
AC代码：
第三题：1136
这道题提示中的d数组其实就是个差分序列，因为差分的前缀和等于原来序列，所以可以这样算，降低复杂度。
AC代码：
第四题：1137
这道题是multimap的模板题但是我还是调了很长时间。
程序本身没有错误。但是……
第一次提交：超时60% 发现原因：循环开始条件为mp.begin()，大大浪费时间
第二题提交：超时25% 原因：操作3的循环没有及时终止，浪费时间
之后的错误一直都是格式错误。
AC代码：
虽然这道题最后时间达到了1020ms，但是由于时间限制为2s，所以还是通过了。
第五题：1139
这是一道multiset的模板题，也就不再多说了。应该用好set中自带的upper_bound()和lower_bound()（不用会出错？）
今天算是把之后几天刷的题补上了一部分。