【数据结构练习】玻璃切割

VL——MOESR

于 2022-09-22 20:58:23 发布

阅读量139

点赞数 1

分类专栏：数据结构文章标签：数据结构算法题解 c++

本文链接：https://blog.csdn.net/liuziha/article/details/126999714

版权

题目描述

在这里插入图片描述

思路：

离线处理，从所有边都切完后在做。
用h把上一条线和下一条和到左边线的距离存下来，然后每次加进来就相当于把边删去。

$co d e$

#include<iostream>
#include<cstdio>

#define ll long long

using namespace std;

const int MAXN = 2e5 + 10;

int w1, h1, n;
bool vh[MAXN], vw[MAXN];
ll ans[MAXN];
struct node {
   
	int nxt, lst, val;
}h[MAXN], w[MAXN]; 
struct abc {
   
	char c;
	int x;
}a[MAXN];

int main