线段树是一种二叉树的结构,没个节点保存一条线段,其中可以添加权值。而关于其操作就特灵活了,虽然最终就是抽象成建树,插入,删除,更新,统计...但是要想到怎么把实际模型抽象成线段树的模型,于是模型的建立是关键。由于线段树的特性,使其特别实用,比如对区间的简单统计、经典问题约瑟夫、几何类的矩形面积(周长)并...都在传统的方法基础上大大提高了效率。多锻炼是关键!!!
关于自己写过的几道线段树的题目:hdu1166、pku2777、pku2286、pku1151、pku1171等。需要复习时看看。
线段树是一种二叉树的结构,没个节点保存一条线段,其中可以添加权值。而关于其操作就特灵活了,虽然最终就是抽象成建树,插入,删除,更新,统计...但是要想到怎么把实际模型抽象成线段树的模型,于是模型的建立是关键。由于线段树的特性,使其特别实用,比如对区间的简单统计、经典问题约瑟夫、几何类的矩形面积(周长)并...都在传统的方法基础上大大提高了效率。多锻炼是关键!!!
关于自己写过的几道线段树的题目:hdu1166、pku2777、pku2286、pku1151、pku1171等。需要复习时看看。