题目 题解 #include<bits/stdc.h>
using namespace std;
// #define int long long
#define ll long long
const int maxn 6e6 5;
const int mod 998244353;
int fail[maxn];//fail[i]表示i结点代表的回文串的最大回文后缀的编号
int len[maxn]; //len[i]表示结点i代…
【模板】 扫描线 & 矩形面积并
#线段树 #数据结构
题目描述
求 n n n 个四边平行于坐标轴的矩形的面积并。
输入格式
第一行一个正整数 n n n。
接下来 n n n 行每行四个非负整数 x 1 , y 1 , x 2 , y 2 x_1, y_1, x_2, y_2 x1,y1,x2,y2,表示…