线段树
关注
分享
扫一扫
文章平均质量分 74
拉风的啤酒肚
菜鸟一枚若发表的文章有所错误望各位大神提出意见
展开
-
HDU2795
题意是给你一个h*w的广告板，然后有n张1*wi的广告要贴上去，要求尽可能的左，相同的情况下尽可能靠上。我们可以按照层数来建立线段树，然后每一部分记录最大的w值。#include #include #include #include #include #include #include #include #define LL(x) (x<<1)#define RR(x)原创 2014-03-11 23:48:37 · 717 阅读 · 0 评论 -
HDU1698(线段树区间更新求和)
题意是给你n长度的钩子，每单位的初始值为1，然后m个操作，将(l,r)之间的值变为v，求最后n长度的值的和。#include #include #include #include #include #include #include #include #include #include #define LL __int64using namespace std;con原创 2014-03-13 19:03:29 · 1103 阅读 · 0 评论 -
poj2828（线段树单点更新）
题意不说了。思路是将人倒叙插入，线段树各个区间的值代表前面有多少个空位。#include #include #include #include #include #include #include #include #include #include #define LL __int64 using namespace std;原创 2014-03-13 22:07:19 · 1033 阅读 · 0 评论 -
POJ2777（线段树区间更新+LAZY）
涂色问题，题意我就不说了。#include #include #include #include #include #include #define LL long long#define maxn 200005using namespace std;struct Node{ int color; int left,right;};struct Node node原创 2014-03-15 10:50:37 · 1036 阅读 · 0 评论