集训8.12

被广告刷坑了一上午，安老师发的课件写的一直wa,说实话老师的课件漏洞百出，得自己看懂了去改课件错误，昨天刷的移动区间（长度固定）最大值最小值问题，一直TLE，把课件上错的地方改了，就去搜题解，发现把printf改成cout就对了。。。，广告刷安老师的思路没AC就去搜题解，因祸得福，学会了题解的思路，连A了两道类型一样的题，广告刷从一个矩形向左右延伸高度要大于等于这个矩形的高度，求最大的面积，还有一个题是求区间和*区间最小值最大是多少并输出区间起点终点，和矩形思路一样，就是加了点前缀和，还有一个是求最大全一矩阵，一开始没思路，上网一查，发现对每个点向上求连续一的个数，那这样不就和矩形一样了，直接自己写，题解用的栈感觉好高大上，但是觉得自己的方法容易理解，又看课件做了个牛的题目，看懂课件，没完全按课件来，按着自己理解写的，