摘要： 线段树是一种重要的数据结构，它主要的优势体现在对段的处理上，用于对数据的更新和查询。适用范围比树状数组更广。关于它的函数和离散化可以自己去搜索一下。 例题：POJ - 2182（http://poj.org/problem?id=2182） 题目大意：有N个牛编号1~N，乱序排成一列，现输入N，以及 阅读全文