线段树
文章平均质量分 82
LeeBooL
这个作者很懒,什么都没留下…
展开
-
线段树,小模板
#include #include #include #define maxn 10000using namespace std;tree[maxn void build(int l, int r, int rt){ if( l == r ) { scanf("%d",&tree[rt]);原创 2014-03-17 23:00:28 · 422 阅读 · 0 评论 -
poj2777
开始不会做,看了大牛的题解, 好神奇说, 把线椴树树和二进制状态联系起来, col用来做延迟标记 num表示区间状态 有几个1就是有几个不同的颜色#include #include #include #include using namespace std;#define lson l, m, rt 1#define rson m + 1, r, rt 1|1#de原创 2014-12-13 23:33:17 · 282 阅读 · 0 评论 -
POJ 2750
给一个环,让你求环上最大连续子序列的和一般是动态规划的思想,可是注意这个道题节点和操作都非常大, DP肯定行不通, 由于它要经常更新节点, 我们想到了动态规划, 想了一个小时,。。。没什么正确的思路,看了大牛的思想。。只能说太神奇了 L ~ R最大连续序列值 只可能是两种情况, (1)同时包含 L R, (2)不同时 不包含L,R 具体怎么求法呢?假设我们将整原创 2014-12-13 01:09:17 · 437 阅读 · 0 评论 -
POJ 2528
需要离散化,, 额,,, 用MAP会超时,但是用数组加二分查找就不会#include #include #include #include #include #include using namespace std;#define lson l , m, rt#define rson m + 1, r, rt #define MAXN原创 2014-12-12 19:51:58 · 272 阅读 · 0 评论 -
POJ2991
#include #include #include #include #include using namespace std;#define lson l, m, rt#define rson m+1, r, rt#define MAXN 11111#define PI acos(-1.0)#define eps 1e-8struct原创 2014-12-18 23:46:36 · 441 阅读 · 0 评论 -
HDU 1754 线段树模板
#include#includeint n;int in[200010];struct Tree{ int s; int t; int max;}tree[540000];int max(int a,int b){ return a>b?a:b;}void build(int s,int t,int id){ tre原创 2014-03-22 14:23:32 · 387 阅读 · 0 评论 -
线段树模板(插入,搜索)
线段树模板(插入,搜索)分类: acm算法模板2011-08-24 10:11 934人阅读 评论(1) 收藏 举报insert数据结构struct优化在自然数,且所有的数不大于30000的范围内讨论一个问题:现在已知n条线段,把端点依次输入告诉你,然后有m个询问,每个询问输入一个点,要求这个点在多少条线段上出现过;最基本的解法当然就是读一个点,就把所有转载 2014-03-19 22:01:48 · 427 阅读 · 0 评论 -
线段树练习
poj pku 线段树题目20道汇总+简要算法+分类+难度来源: 黑梦楠的日志这两天做了几个线段树的题目 与大家分享 欢迎补充难度系数 分为从1 到 5 (只对初学者有用 对大牛来讲 这些题的难度系数都是0..)http://acm.pku.edu.cn/JudgeOnline/problem?id=1151Atlantis 扫描线+离散化+线段树转载 2014-03-19 22:01:09 · 459 阅读 · 0 评论 -
hdu 1166(线段树,单点更新)
hdu 1166(线段树,单点更新)敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18917 Accepted Submission(s): 8234Problem Descr原创 2014-03-18 19:48:36 · 2497 阅读 · 0 评论 -
HDU 5367动态建立线段树
注意:动态建立线段树pushdown和pushup等操作,一定要先检查节点是否存在 WA了无数次,RE了无数次,之后无奈看了某牛题解#include <iostream>#include <stdlib.h>#include <stdio.h>#include <string.h>#include <map>using namespace std;#define MAXN 50010#原创 2015-08-17 08:10:59 · 344 阅读 · 0 评论