再解树形数据结构(二)
{
以前在这里介绍过延迟标记的手法
http://www.cnblogs.com/Booble/archive/2010/10/11/1847793.html
阅读这本文之前请先阅读上面一段 尤其是对Poj3468的解决
线段树作为一种常用的数据结构 通常会被要求支持更复杂的修改
因此就产生了延迟标记来保证线段树的复杂度
这里通过几个简单应用延迟标记的例子更深入的介绍延迟标记
}
========
http://cyqdata.cn/cnblogs/article-detail-39280
再解树形数据结构(一)
{
最近做了很多有意思的数据结构问题
在这里小结一下 顺便介绍一下数据结构问题的基本解决方法
由于以前零零散散介绍过几部分数据结构
所以标题就是 再解数据结构了
由于碰到的问题基本都和树形结构脱不了干系
这几段文章都是围绕树形数据结构的
}
=================吐槽的分割线====================
在这神奇的世界上有个神奇的地方
叫做Online Judge 简称OJ
http://cyqdata.cn/cnblogs/article-detail-39103