Tizzi的博客

一、内容题意：有一群牛，首先给出一头最高的牛，然后再给出几段区间【l,r】代表l可以看到r， l–r区间里面的数都要比2端小，问每头牛的最大高度。二、思路每次求一段里面的数都要比自己小，求出最大的可能。所以我们可以令初始都是最大值H，每次对相应的区间进行减1操作，用差分数组进行维护。由于题目可能给出重复区间，所以用map进行去重。三、代码#include <cstdio&...

一、内容题意：给定很多监控器，让们的范围是一个长方形，左下角为x1,y1,右上角为x2,y2, 然后又一群人来偷农作物，也给定了一个长方形的范围，问是否这些长方形能被监控器包括进去。二、思路以m作为行数，n作为列数。由于n*m <= 1e7，所以将二维转化为一维。求一个二维前缀和， 然后判断包含的点是否等于所给区域。若相等就输出YES。二维差分：若x1,y1, x2,y2区域都...