详解
关注
分享
扫一扫
CH_Vaniteux
这个作者很懒，什么都没留下…
展开
-
【详解】最小生成树—无脑版
原创 2018-02-06 14:01:58 · 264 阅读 · 0 评论 -
【详解】树状数组
转载 2018-02-09 15:11:00 · 285 阅读 · 0 评论 -
【详解】线段树
线段树详解By 岩之痕目录：一：综述二：原理三：递归实现四：非递归原理五：非递归实现六：线段树解题模型七：扫描线八：可持久化 (主席树)九：练习题一：综述假设有编号从1到n的n个点，每个点都存了一些信息，用[L,R]表示下标从L到R的这些点。线段树的用处就是，对编号连续的一些点进行修改或者统计操作，修改和统计的复杂度都是O(log2(n)).线段树的原理，就是，将[1,n]分解成若干特定的子区间(...转载 2018-02-09 17:01:08 · 499 阅读 · 0 评论