题目:传送门
离散化就是把这些坐标(一维二维都可以实现)排序,按照一定的方式标记,求区间覆盖。
当然,也可以模拟,和 珂朵莉树。珂朵莉树可以区间赋值啊!!!
转化一下就可以了。
离散化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+