/**
[线段树] hdu 3255 Farming#求体积并
扫描水平面,每次用求面积并的方法求每个水平面的面积并,累加统计
*/
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
#define N 66666
#define L(id) (id << 1)
#define R(id) (id << 1 | 1)
int n,m,pri[N];
int dy[N],cnt;
struct _st
{
int l,r,sum,cnt;
int mid()
{
return (l + r) >> 1;
}
}st[N<<2];
struct _cube
{
int x1,y1,x2,y2,h;
void input()
{
scanf("%d%d%d%d%d",&x1,&y1,&x2,&y2,&h);
dy[cnt++] = y1;
dy[cnt++] = y2;
h = pri[h];
}
}cube[N];
struct _seg
{
int x,y1,y2,flag;
_seg(int a = 0,int b = 0,int c = 0,int d = 0)
{
x = a;
y1 = b;
y2 = c;
flag = d;
}
[线段树] hdu 3255 Farming#求体积并
最新推荐文章于 2025-09-25 18:12:43 发布
该博客介绍了一种使用线段树解决HDU 3255 Farming问题的方法,通过扫描水平面并利用求面积并的策略来求解体积并,从而计算出总体积。代码中详细展示了如何构建线段树、更新和查询操作。
订阅专栏 解锁全文
5170

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



