
Segment Tree
司徒公子
欢迎关注微信公众号:司徒公子
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU_1698 Just a hook
//不懂得#include #include #include using namespace std; #define MAX 100005 int sum; struct node { int left; int right; int value; }; node tree[4*MAX]; void Build_tree(int p,int l,int r) {原创 2014-11-04 16:59:39 · 623 阅读 · 0 评论 -
HDU_1166 地兵布阵
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 46241 Accepted Submission(s): 19633 Problem Description C国的死对头A国这段时间正在进行军事演原创 2014-11-04 16:50:58 · 616 阅读 · 0 评论 -
HDU_1754 I Hate It
//绝对#include #include #include using namespace std; #define MAX 200010 struct node { int left; int right; int value; }; node tree[MAX*4]; void Build_tree(int p,int l,int r) { tree[原创 2014-11-04 17:01:27 · 625 阅读 · 0 评论 -
HDU_5023 A Corrupt Mayor's Performance Art
#include #include #include #include using namespace std; #define MAX 1000000 struct node { int left; int right; int value; }; node tree[4*MAX]; int a[20000],cnt,n; void Build_tree(int原创 2014-11-04 17:02:48 · 591 阅读 · 0 评论 -
HDU_1556 Color the ball
//自己好好理解 #include #include #include using namespace std; #define MAX 100005 struct node { int left; int right; int value; }; node tree[MAX*4]; int n; void Build_tree(int pos,int l,int原创 2014-11-04 16:56:53 · 584 阅读 · 0 评论 -
HDU_4578 Transformation
这是一道明显的线段树问题,题目要求的操作比较多,主要是用Lazy标记就好了! #include #include #include using namespace std; typedef long long LL; #define INF 0x3f3f3f3f #define N 100005 const int MOD = 10007; struct node { int l原创 2015-10-10 13:23:27 · 433 阅读 · 0 评论 -
zoj_3911 Prime Query
简单的线段树,但是有坑就是输入时要注意有空格,就这一点来说我觉得出题人有点脑残!!! #include #include #include #include #include using namespace std; typedef long long LL; #define INF 0x3f3f3f3f #define N 100005 #define MAX 10000005 i原创 2015-10-12 00:24:56 · 796 阅读 · 0 评论