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

Map1ew

于 2019-01-25 10:00:31 发布

阅读量351

点赞数 1

CC 4.0 BY-SA版权

分类专栏： JZ 文章标签： JZOJ 离散化模拟赛 JZ 差分

本文链接：https://blog.youkuaiyun.com/SSL_wujiajie/article/details/86627455

这篇博客介绍了如何使用离散化和差分技术解决JZOJ模拟赛中的一道题目。博主首先阐述了题目的输入输出格式，接着提到暴力求解会导致超时，只能得到部分分数。然后，博主分享了自己从听讲座中学到的离散化方法，并参考了高手的代码实现，将坐标排序去重，通过赋值和查找不同颜色来解决问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

幻灯片

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

样例输入

样例输出

思路

如果用暴力的话，会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)
	{
   
   
		int x1,y1,x2,y2,t;
		scanf("%d%d%d%d%d",&x1,&y1,&x2,&y2,&t)