线段树
文章平均质量分 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 · 678 阅读 · 0 评论 -
HDU1698(线段树区间更新求和)
题意是给你n长度的钩子,每单位的初始值为1,然后m个操作,将(l,r)之间的值变为v,求最后n长度的值的和。 #include #include #include #include #include #include #include #include #include #include #define LL __int64 using namespace std; con原创 2014-03-13 19:03:29 · 1065 阅读 · 0 评论 -
poj2828(线段树单点更新)
题意不说了。思路是将人倒叙插入,线段树各个区间的值代表前面有多少个空位。 #include #include #include #include #include #include #include #include #include #include #define LL __int64 using namespace std;原创 2014-03-13 22:07:19 · 994 阅读 · 0 评论 -
POJ2777(线段树区间更新+LAZY)
涂色问题,题意我就不说了。 #include #include #include #include #include #include #define LL long long #define maxn 200005 using namespace std; struct Node { int color; int left,right; }; struct Node node原创 2014-03-15 10:50:37 · 1004 阅读 · 0 评论