初识，线段树和树状数组
摘要：
这几天在网上看了很多关于线段树和树状数组的资料，感觉是很重要的数据结构，有必要边学边做下记录。1.线段树凡是关于线段树的资料，我想都有这么一张图，的确，它给了人最初的感性认识，其次这幅图在以后分析问题时也很有帮助：线段树的基本操作（由于线段树是一棵完全二叉树，且每条线段以类似“二分”的方法处理，因此时间复杂为O(logN)）：[代码] int l , r; //线段左右端... 阅读全文
posted @ 2010-05-07 10:41 DiaoCow 阅读(834) 评论(0) 推荐(0) 编辑
