线段树
文章平均质量分 77
「已注销」
我的目标 离我还有多远我的梦想 有点遥不可及我要用十倍苦心做最突出一个我不能退缩 不管路多艰难 我都要努力我要靠自己的双手去做自己喜欢做的事我要靠自己的努力去我想去的地方旅游我还年轻 我还可以去奋斗
展开
-
A Simple Problem with Integers
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=34869#problem/C线段树,区间更新,区间求和// 3c.cpp : 定义控制台应用程序的入口点。////#include "stdafx.h"#includeusing namespace std;#define lson l, m, rt << 1原创 2013-10-24 22:34:47 · 735 阅读 · 0 评论 -
Count Color
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=34869#problem/D线段树,染色问题// 3d.cpp : 定义控制台应用程序的入口点。////#include "stdafx.h"#include#include#include using namespace std;#define lson l原创 2013-10-25 15:18:41 · 958 阅读 · 0 评论 -
Hotel
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=34869#problem/E题意:场景是:给你一个有n个房间的宾馆,现在开房间是只能是连续的房间,1是查找,2是插入;当输入1时就输出能不能插入时房间的首个房间的序号,否则输出0;当输入2时,删除从a开始的b个房间数;线段树,懒惰标记,区间更新;// 3e.cpp原创 2013-10-28 22:03:36 · 729 阅读 · 0 评论 -
Buy Tickets
http://poj.org/problem?id=2828线段树单点更新题意:场景为排队买票,按照输入,可以插队,问最后的队列的顺序是怎么样的解析:以序号构造线段树,以左子树来记录,然后查询并更新相应位置的编号(第二个数值);// Buy Tickets.cpp : 定义控制台应用程序的入口点。////#include "stdafx.h"#include#in原创 2013-11-11 21:16:10 · 1027 阅读 · 0 评论