贾作真时真亦贾
贾作真时真亦贾
全部文章
线段树
ACM-背包(8)
AC自动机(2)
KMP(3)
linux(3)
STL(10)
位运算(1)
其它(1)
团体程序设计天梯赛-练习集(27)
大数(2)
字典树(1)
字符串(9)
并查集(2)
思维(1)
搜索(14)
数学(7)
暴力(3)
最小生成树(6)
最短路(3)
未归档(80)
水题(24)
知识点(9)
蓝桥杯(1)
语言入门(5)
贪心(5)
递推(1)
归档
标签
去牛客网
登录
/
注册
欢迎
金风玉露一相逢,便胜却人间无数
全部文章
/ 线段树
(共2篇)
HDU 1556 Color the ball
Problem Description N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了...
2018-03-18
0
309
线段树基本入门知识
在学习线段树之前,我们先来了解一下二叉树。 线段树的构造思想 线段树是一棵二叉树,树中的每一个结点表示了一个区间[a,b]。 每一个叶子节点表示了一个单位区间。 根节点表示的是“整体”的区间。 对于每一个非叶结点所表示的区间[a,b]: ...
2017-07-24
0
344