[Pku 2777] 线段树(六) {总结}
摘要：
{很久以前就说过线段树的内容要写6篇了没想到跨年了都 现在是总结的时候了这里是以前的5篇}线段树总结关键字二分 将父亲区间均分设为儿子区间 切割 将查询区间切割为Log级别个的树上区间 概括 高效概括每个区间上的状况合并 将不同的区间情况合并起来得到总区间的情况二分来源于线段树的定义了解更多关于线段树的定义和基本性质 请移步这里这是线段树之所以能够达到Log级别的本质原因也是二进制思想的一个应用还记得这一个问题吧Pku 2777 http://poj.org/problem?id=2777我在这里 也就是介绍线段树的第一篇里 把它做为例子不知有没有发现 这个做法的最坏情况是O(Q*L)的这一篇 阅读全文
posted @ 2011-01-02 15:46 Master_Chivu 阅读(1553) 评论(3) 推荐(1) 编辑
