【JZOJ】【离散化】【差分】幻灯片

幻灯片

第一行，一个$n$
接下来每行五个整数$x1,y1,x2,y2,k$，代表$(x1,y1)$到$(x2,y2)$是$k$颜色，
颜色可以重叠，但是会变成其他颜色，一个数字代表一个颜色

样例输入

3
2 2 3 3 2
2 0 4 4 1
1 1 3 5 3

样例输出

4

思路

如果用暴力的话，会TLE一半，就是只能拿50分
这是我的50分暴力

#include<iostream>
#include<cstdio>
using namespace std;
int f[25025][20025],a[1000005];
int n,minx,miny,maxx,maxy,ans;
int main()
{
   
	freopen("b.in","r",stdin);
	freopen("b.out","w",stdout);
	scanf("%d",&n);
	for(int k=1;k<=n;++k)
	{