题目:传送门
离散化就是把这些坐标(一维二维都可以实现)排序,按照一定的方式标记,求区间覆盖。
当然,也可以模拟,和 珂朵莉树。珂朵莉树可以区间赋值啊!!!
转化一下就可以了。
离散化AC代码:
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define MAX 40001
#define IL inline
#define RI register int
ll n,m=1,ans,c[MAX];
int a[MAX/2+100],b[MAX/2+100

本文通过一道例题介绍了离散化在处理坐标排序和区间覆盖问题中的应用,提到了可以转化为珂朵莉树进行区间赋值的问题,并提供了离散化的AC代码实现。
最低0.47元/天 解锁文章
4041

被折叠的 条评论
为什么被折叠?



