数据结构--线段树
文章平均质量分 81
GrassTreeFlower
A acmer
展开
-
BZOJ 3289 Mato的文件管理 [ 离散化+莫队算法+线段树 ]
给出N个数,以及Q个询问区间,每次询问你需要输出:令这个区间变为有序的最小步数。其中,每一步你可以让两个相邻的数交换。原创 2015-09-07 15:59:54 · 453 阅读 · 0 评论 -
FZU 2201 序列操作 [线段树]
维护差分序列,将成段更新转换为单点更新,如此就能维护并询问区间GCD原创 2015-10-07 21:52:20 · 812 阅读 · 0 评论 -
2014-2015 ACM-ICPC, Asia Tokyo Regional Contest G題:Flipping Parentheses [线段树]
给出N个括号,一开始是匹配的,然后M次操作,每次操作会把某个位置Pi的括号换个方向,这样就不合法了,我们需要把它再变得合法,输出一个最左边的需要翻转的括号的位置,每一个操作都是在上一个操作基础上进行的。原创 2015-11-07 18:15:31 · 769 阅读 · 0 评论 -
HDU 5239 Doom [线段树]
单点有更改次数限制的线段树:很神奇的取模数,当你一直平方下去就不变啦!原创 2015-10-09 19:18:39 · 494 阅读 · 0 评论 -
2015-2016 ACM-ICPC, NEERC, Moscow Subregional Contest G题: Garden Gathering [线段树/最小曼哈顿距离生成树]
在求解曼哈顿最小距离生成树的时候,有一个求解在曼哈顿距离意义下的最近点对的过程,和这个原理相同,可以求解在这张图意义下的最远点对。原创 2015-10-24 19:43:30 · 1572 阅读 · 2 评论 -
UVALive 6900 Road Repair [树分治+线段树]
有一棵树,树上每条边都有其花费和收益,找一条简单路径,使花费在<=C的情况下,收益最大,输出最大收益。原创 2016-03-04 10:49:54 · 525 阅读 · 0 评论 -
BZOJ 8843 染色 [树链剖分+区间线段树]
给出一个树,树上每个点有颜色,两种操作:1)将路径,<X,Y> 上的点颜色全部改成C ;2)询问路径<X,Y> 上的颜色段数,11221为3段。原创 2016-03-04 21:28:43 · 524 阅读 · 0 评论 -
HDU 5293 Tree chain problem [树链剖分+线段树+树形DP]
给出N个点的树,M条树链,树链有权,问在取出的树链互不相交的情况下,权值和最大是多少。原创 2016-03-08 17:40:09 · 656 阅读 · 0 评论