您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 几道经典线段树题目及代码2

  2. 段树题目段树题目段树题目段树题目段树题目段树题目段树题目段树题目
  3. 所属分类:C

    • 发布日期:2010-06-04
    • 文件大小:6144
    • 提供者:zqssqz
  1. pascal区间线段树

  2. 一个讲述线段树的好资料,这里主要是程序部分,希望对广大成员能够有所帮助
  3. 所属分类:专业指导

    • 发布日期:2010-11-18
    • 文件大小:21504
    • 提供者:ABCDZW
  1. 线段树及其应用(刘汝佳)

  2. 刘汝佳写的线段树,私认为使所有此列资源中写的最好的
  3. 所属分类:专业指导

    • 发布日期:2009-04-19
    • 文件大小:89088
    • 提供者:xiaochunyun
  1. 线段树矩形面积并讲解

  2. ACM中对于矩形面积并用线段树+离散化+ 扫描线一类问题求解
  3. 所属分类:C/C++

    • 发布日期:2018-02-09
    • 文件大小:2097152
    • 提供者:feizaosyuacm
  1. 线段树+面积并.cpp

  2. 线段树+面积并
  3. 所属分类:C/C++

    • 发布日期:2020-04-19
    • 文件大小:2048
    • 提供者:qq_35212814
  1. 线段树(模板+例题——郭神)

  2. 线段树(模板+例题——郭神) 私用,随意拿!
  3. 所属分类:C++

    • 发布日期:2020-02-17
    • 文件大小:2097152
    • 提供者:weixin_44417851
  1. 线段树树状数组课件(ppt)

  2. 线段树&树状数组课件 树状数组&线段树是最基本的高级数据结构之二 一般出现于较难题中 应用广泛,可用于直接写正解/把暴力改进成正解/拿大量部分分
  3. 所属分类:C/C++

    • 发布日期:2020-02-16
    • 文件大小:391168
    • 提供者:huanghaox1212
  1. 线段树.pptx

  2. 这个是有关线段树的一份讲义,很透彻清晰地讲解了线段树的相关事项,值得一看
  3. 所属分类:C/C++

    • 发布日期:2019-06-29
    • 文件大小:139264
    • 提供者:sunyx20060115
  1. 统计的力量——线段树全接触_张昆玮.pptx

  2. 统计的力量-zkw线段树 zkw的讲课ppt,线段树经典之作,内含一种采用堆式存储的zkw线段树及其使用方法
  3. 所属分类:IBM

    • 发布日期:2020-09-17
    • 文件大小:461824
    • 提供者:qq_33522088
  1. 线段树(1)

  2. 线段树(1)
  3. 所属分类:C++

    • 发布日期:2016-03-29
    • 文件大小:288768
    • 提供者:qq_33583069
  1. 权值线段树和主席树入门

  2. 权值线段树和主席树入门PPT,权值线段树,顾名思义就是记录权值的线段树,普通的线段树直接以坐标为l,r建树,而权值线段树是以大小来建树,树上寸的信息是该权值的数量,而通过建树时二分从小到大的性质,可以用这个解决一些有序的东西
  3. 所属分类:C++

    • 发布日期:2020-09-25
    • 文件大小:1048576
    • 提供者:weixin_44960944
  1. 线段树建树

  2. 概念引入 线段树是一种二叉树,也就是说,每个线段都可以用一二叉树表示 比如一个长度为4的线段可以如此表示: ——————————————-4 1————-2————-3————4 1 2 3 4 如果你要表示线段上的和,最上面的根表示线段1~4的和 下面两个子节点表示1 ~ 2,3 ~ 4的和,以此类推…… ☽:sun:☽:sun:卐 然后我们还可以得到一个性质:节点i的权值=她的左儿子权值+她的右儿子权值。
  3. 所属分类:其它

    • 发布日期:2020-12-14
    • 文件大小:38912
    • 提供者:weixin_38744270
  1. 线段树(Segment Tree)

  2. 版权声明:本文为CSDN博主「Alex_McAvoy」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。 原文链接:https://blog.csdn.net/u011815404/article/details/87277945 目录【概述】【基础操作实现】1.建树1)思路2)实现2.单点查询1)思路2)实现3.单点修改1)思路2)实现4.区间查询1)思路2)实现5.区间修改1)思路2)实现【模版】1.单点更新+区间查询2.区间更新+区间查询 【概述】 线段
  3. 所属分类:其它

    • 发布日期:2021-01-08
    • 文件大小:602112
    • 提供者:weixin_38628647
  1. 2020NYIST个人积分赛第四场(线段树+前缀 后缀乘积和)

  2. 题意: 给n个位置,q次操作,每次对操作可以改变i位置的数,定义f(i,j)=ai∗a(i+1)∗…∗aj.f(i,j) = ai * a(i+1) * … * aj.f(i,j)=ai∗a(i+1)∗…∗aj. 求整个区间中所有子区间乘积的和对10007取模 题解: 主要难点是找到求所有子区间乘积和的规律,然后用线段树维护。通过找规律,可以发现,所求所有子区间的和为该节点左儿子的和+该节点右儿子的和+左儿子的后缀乘积和*右儿子的前缀乘积和。 开一个结构体,每个节点带四个信息: struct n
  3. 所属分类:其它

    • 发布日期:2021-01-03
    • 文件大小:29696
    • 提供者:weixin_38594687
  1. LibreOJ-dfs序2 (dfs序,线段树)

  2. LibreOJ-dfs序2 (dfs序,线段树) 题目描述 给一棵有根树,这棵树由编号为1~N 的 N个结点组成。根结点的编号为R。每个结点都有一个权值,结点 的权值为 。 接下来有 M组操作,操作分为两类: 1 a x,表示将结点 的子树上所有结点的权值增加 ; 2 a,表示求结点 的子树上所有结点的权值之和。 输入格式 第一行有三个整数 N,M和R。 第二行有 N个整数,第 i个整数表示 vi。 在接下来的 N-1行中,每行两个整数,表示一条边。 在接下来的 M行中,每行一组操作。
  3. 所属分类:其它

    • 发布日期:2021-01-03
    • 文件大小:47104
    • 提供者:weixin_38736011
  1. 基于线段树的高效内存管理算法及其空间优化

  2. 基于线段树的高效内存管理算法及其空间优化
  3. 所属分类:其它

    • 发布日期:2021-03-13
    • 文件大小:260096
    • 提供者:weixin_38500664
  1. SegmentTree:线段树-C ++模板-源码

  2. 段树 线段树-C ++模板 线段树译文+ ACcode +分析(这是一个小菜鸡的做题记录以及一些小心得) 有错误请指出,十分感谢。〜 过渡来源会标在.cpp文件。多层次洛谷(QAQ萌新其他网站不会做) PXXX.cpp表示的是洛谷译文前面的编号。 PXXX.md表示的是该译文的分析。 .cpp内附转型链接+分析 〜
  3. 所属分类:其它

    • 发布日期:2021-03-06
    • 文件大小:4096
    • 提供者:weixin_42116585
  1. 【hdu5306】Gorgeous Sequence 线段树区间最值操作-附件资源

  2. 【hdu5306】Gorgeous Sequence 线段树区间最值操作-附件资源
  3. 所属分类:互联网

  1. 【hdu5306】Gorgeous Sequence 线段树区间最值操作-附件资源

  2. 【hdu5306】Gorgeous Sequence 线段树区间最值操作-附件资源
  3. 所属分类:互联网

  1. 线段树(单点查询+区间求和)无lazy标记

  2. 模板题出处 原理就大概如图所示,线段树的每个节点都是原数组的一段区间和,而叶子节点就是原数组对应 的值 建树代码: void build(int p,int lf,int rt){//建树 ans[p]=0; if(lf==rt) { ans[p]=A[lf]; return ; } int mid=(lf+rt)>>1; build(lson); build(rson); push_up(p); } 单点修改
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:102400
    • 提供者:weixin_38690522
« 1 2 3 4 5 6 7 89 10 11 12 13 ... 24 »