DB_water的博客

#include using namespace std; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 const int maxn=5005; int sum[maxn<<2]; void pushup(int rt) { sum[rt]=sum[rt<<1]+sum[rt<<1|1]; } void build(int l,int

简单的区间段的点更新求区间中的最大值 简单的线段树入门 #include #include #include #include using namespace std; const int maxn=200005; int MAX[maxn<<2]; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 void pushup(int rt) {

简单的线段树入门 点更新求区间和 #include #include #include using namespace std; const int maxn=50005; int sum[maxn<<2]; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 void pushup(int rt) { sum[rt]=sum[rt<

题目意思，有一个长方形的广告展板，长宽分别为h,w，每次贴广告总会优先选取最上面的一行并且最靠左边的地方，但是保证不能把别人贴的广告盖住，每张广告的宽都为１，长为ｘ，求出贴广告所在行数． 分析：可以把展板的高作为线段树的子叶，展板的长作为是否能贴广告判断的依据，如果所有行中剩下空位最大的还比x小，，那么说明没有为之刻意贴，则输出－１；反之求出能贴广告最靠近上面的行数； #include #

简单的线段树入门 点更新求区间和 #include #include #include using namespace std; const int maxn=50005; int sum[maxn<<2]; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 void pushup(int rt) { sum[rt]=sum[rt<<1