线段树
贾作真时真亦贾
吾日三省吾身
展开
-
线段树基本入门知识
在学习线段树之前,我们先来了解一下二叉树。 线段树的构造思想 线段树是一棵二叉树,树中的每一个结点表示了一个区间[a,b]。 每一个叶子节点表示了一个单位区间。 根节点表示的是“整体”的区间。 对于每一个非叶结点所表示的区间[a,b]: 左儿子表示的区间为[a,(a+b)/2] 右儿子表示的区间为[(a+b)/2+1,b]转载 2017-07-24 14:46:24 · 212 阅读 · 0 评论 -
HDU 1556 Color the ball
Problem DescriptionN个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗? Input每个测试实例第一行为一个整数N,(N <= 100000)...原创 2018-03-18 19:39:06 · 159 阅读 · 0 评论