线段树

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 400

线段树基本入门知识

在学习线段树之前，我们先来了解一下二叉树。线段树的构造思想线段树是一棵二叉树，树中的每一个结点表示了一个区间[a,b]。每一个叶子节点表示了一个单位区间。根节点表示的是“整体”的区间。对于每一个非叶结点所表示的区间[a,b]： ...

2017-07-24

0 455