题意:
x*y的板,贴单位高 wi长的便条,每次从可用的左上空位贴,
给出一个便条,问是否可贴下.坐标.
主要是用线段树如何用的问题...加深理解的题
#include <cstdio>
#include <algorithm>
using namespace std;
#define lson l , m , rt << 1
#define rson m + 1 , r , rt << 1 | 1
const int maxn = 222222;
int h , w , n;
int MAX[maxn<<2];
///线段树中存什么?存最大值_什么的最大值?可用宽度最大值
//线段树的每一个整点上都可以存一个值..根据坐标的定义和存值的含义不同
//有不同的应用
///......
阅读全文