线段树(一)

主要介绍线段树，并介绍其数据结构，还有相关的例题分析

便于深刻理解线段树，适合acm初学者看的一些有关线段树的资料

Poj 2352 stars (tree array, line segment tree)

杨弋大牛的线段树论文（pdf） ，讲得很清楚

线段树点更新

线段树的应用;线段树的定义;线段树的特征 ;线段树的基本操作;例1蛇SGU 128;问题分析;P1 P2 P3 P4 P5 P6 ;不相连不合法;如图两条线段在内部相交则必须满足x1

线段树数据结构数统计RMQ可以动态查询和添加

吉司机线段树（Segment Tree）是一种常用的数据结构，可以处理区间查询问题。其核心思想是将区间分割成若干个小区间，每个小区间的信息可以通过一些操作得到。优化查询效率的方法包括使用懒惰标记、线段

从简单入门到偏中等的几个题,线段树很灵活,主要懂了lazy操作,其他的自己yy吧。

杨弋在08年国家集训队的讲稿,本人认为还是有价值的,愿看者请进