2017开学训练第五周周末总结

  周五晚上继续看完了费用流的模板，主要看了看写法，然后周六就回家了。周末看了一下国庆节的专题，做了两道基本上算是模板的题目，一道是求最大值的，就做了一点点的变动，还有就是区间固定是最后的几个数中的最大值，题目亮点不多，一开始忘了写#include<cstdio>，ce了两次之后ac。然后就是一道区间更新的模板题，这个就相对复杂一些，因为和以前的那个区间更新有点不太一样的地方就是多了一个乘法，这样就是往下pushdown的时候加上有关于乘法因子的更新，然后把update分成乘法的和一个加法的，就可以了。不过这些操作并不简单，尤其代码比较长，敲着敲着复制了上面一行的内容，结果本来是k/2写成了k/2+1,然后一找就是一个多小时。这个题目其实本身是个不错的题目，就是题干过于清晰明显，其实难度并不小。

 这两天因为放假还是有些怠惰，明天开始加紧看完最后一块的模板，然后再行建模的学习。