随笔分类 -  数据结构：线段树

POJ3321[苹果树] 树状数组/线段树 + dfs序
摘要：Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions:39452 Accepted: 11694 Description There is an apple tree outside of kaka's house. 阅读全文
posted @ 2019-07-18 16:27 DWVictor 阅读(297) 评论(0) 推荐(0)
Hdu 4578 Transformation （线段树 分类分析）
摘要：Transformation Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 65535/65536 K (Java/Others)Total Submission(s): 10082 Accepted Submission(s): 260 阅读全文
posted @ 2019-07-17 21:52 DWVictor 阅读(254) 评论(0) 推荐(0)
786B - Legacy(线段树 + 最短路）线段树优化建图
摘要：题意： 就是给定一张n nn个点的图，求源点s ss到每个点的单源最短路。这张图共有q组边，连边方式有3种： a→b ，边权为w的单向边；a→[l,r] ，即a到连续区间[l,r]中的每一个点都有一条边权为w的边。[l,r]→a，即连续区间[l,r] 中的每一个点都有一条到a 边权为w 的边。注意数 阅读全文
posted @ 2019-07-17 20:03 DWVictor 阅读(559) 评论(0) 推荐(0)
Gorgeous Sequence（线段树）
摘要：Gorgeous Sequence Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 6946 Accepted Submission(s): 阅读全文
posted @ 2019-07-16 16:28 DWVictor 阅读(694) 评论(1) 推荐(1)
线段树区间更新操作及Lazy思想(详解)
摘要：此题题意很好懂： 给你N个数，Q个操作，操作有两种，‘Q a b ’是询问a~b这段数的和，‘C a b c’是把a~b这段数都加上c。 需要用到线段树的，update:成段增减，query:区间求和 介绍Lazy思想：lazy－tag思想，记录每一个线段树节点的变化值，当这部分线段的一致性被破坏我 阅读全文
posted @ 2019-01-26 20:16 DWVictor 阅读(342) 评论(0) 推荐(0)
线段树（做个小结
摘要：详细请看https://www.cnblogs.com/DWVictor/p/10279720.html 线段树的入门级 总结 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间 阅读全文
posted @ 2019-01-26 20:15 DWVictor 阅读(400) 评论(0) 推荐(0)
线段树
摘要：int T[maxn],a[maxn]; void build(int rt,int l,int r){ if(l == r){ T[rt] = a[l]; return; } int mid = l+r >> 1; build(rt<<1,l,mid); build(rt<<1|1,mid+1,r 阅读全文
posted @ 2019-01-25 21:20 DWVictor 阅读(257) 评论(0) 推荐(0)