洛谷P5490 扫描线

本文主要探讨扫描线算法在解决洛谷P5490问题中的应用,通过线段树结合扫描线的方法进行学习和实践。
摘要由CSDN通过智能技术生成

扫描线的学习

参考了以下博客:
线段树+扫描线(有关扫描线的理解)
扫描线

做题:洛谷P5490 扫描线

#include <bits/stdc++.h>
#define ios std::ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
using namespace std;
typedef long long ll;
const int maxn = 1e6 + 10;
int mark[maxn<<2];//记录某个区间的下底边个数 
ll sum[maxn<<2];//记录某个区间的下底边的总长度
ll ha[maxn];//对x数组进行离散化,否则x为浮点数却很大无法进行线段树 

//以横坐标作为区间,对横坐标线段进行扫描
//扫描的作用是每次更新下底边总长度和下底边个数,增加新面积 

struct seg{
   //扫描线 
    int l, r, h;
    int d;
    seg(){
   }
    seg(int ll, int rr, int hh, int dd):l(ll), r(rr), h(hh), d(dd){
   
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值