再解树形数据结构(二)
摘要：
{以前在这里介绍过延迟标记的手法http://www.cnblogs.com/Booble/archive/2010/10/11/1847793.html阅读这本文之前请先阅读上面一段 尤其是对Poj3468的解决线段树作为一种常用的数据结构 通常会被要求支持更复杂的修改因此就产生了延迟标记来保证线段树的复杂度这里通过几个简单应用延迟标记的例子更深入的介绍延迟标记}========================================================一.标记问题引例先看一个例子 HDU3397 这是一个比较水但是比较繁琐的标记题http://acm.hdu.edu.c 阅读全文
posted @ 2011-06-04 19:35 Master_Chivu 阅读(2316) 评论(2) 推荐(1) 编辑
