注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 可持久化数据结构

  2. clj的国家集训队论文，关于可持久化数据结构（主席树）

  3. 所属分类：C++

    • 发布日期：2014-10-13
    • 文件大小：679936
    • 提供者：shuile1

  1. 区间第k大 主席树代码

  2. 普通的主席树 区间第k大 代码 包含了简单的注释，和线段树很相似

  3. 所属分类：C/C++

    • 发布日期：2014-11-03
    • 文件大小：3072
    • 提供者：sanzunonyasama

  1. 上海大学邝斌ACM竞赛模板

  2. 上海大学邝斌的ACM竞赛模板，包含多种ACM竞赛算法的模板以及解释。还有例如划分树，主席树，高精度等模板。

  3. 所属分类：C/C++

    • 发布日期：2014-12-11
    • 文件大小：1048576
    • 提供者：jzqt_t

  1. 主席树.ppt

  2. 主席树.ppt

  3. 所属分类：C++

    • 发布日期：2016-07-08
    • 文件大小：237568
    • 提供者：qq_33583069

  1. segment--tree

  2. 一个线段树的ppt，里面主要讲了线段树，主席树，和树链剖分

  3. 所属分类：其它

    • 发布日期：2018-08-20
    • 文件大小：814080
    • 提供者：dreaming__ldx

  1. C++一些提高+的模板

  2. 包括树剖，线段树，splay，Treap，网络流，RMQ，数论函数求值，主席树，树状数组，LCA，CRT，BSGS，树套树等模板。（注：其中的两个cdq模板都没用的，整体二分写错了，其余模板可以自行测试。 p.s.有些可能与一些已有代码比较类似。）

  3. 所属分类：C++

    • 发布日期：2018-08-26
    • 文件大小：34603008
    • 提供者：ccx20060313

  1. kuangbin acm模板超级好用

  2. 1 字符串处理 5 1.1 KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2 e-KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.3 Manacher . . . . . . . . . . . . . . . . . . .

  3. 所属分类：C++

    • 发布日期：2018-09-05
    • 文件大小：1048576
    • 提供者：qq_41568836

  1. ACM巨全模板 .pdf

  2. 看大小就知道很全啦 查看地址 https://blog.csdn.net/qq_43333395/article/details/98508424 目录： 数据结构： 1.RMQ (区间最值,区间出现最大次数,求区间gcd) 2.二维RMQ求区间最大值 (二维区间极值) 3.线段树模板(模板为区间加法) (线段树染色) (区间最小值) 4.线性基 (求异或第k大) 5.主席树(静态求区间第k小) (区间中小于k的数量和小于k的总和) (区间中第一个大于或等于k的值) 6.权值线段树 (求逆序对)

  3. 所属分类：C/C++

    • 发布日期：2019-10-07
    • 文件大小：8388608
    • 提供者：qq_43333395

  1. ACM专用模板，包括数据结构，图论，字符串，数论，几何计算，KD树，ST表，二叉搜索树，二维ST表（任意矩形，正方形），二维树状数组模板，分块ACM模板.rar

  2. ACM专用模板，包括数据结构，图论，字符串，数论，几何计算，KD树，ST表，二叉搜索树，二维ST表（任意矩形，正方形），二维树状数组模板，分块，权值线段树 区间最早出现问题，树状数组模板，线段树模板，线段树扫描线，主席树模板

  3. 所属分类：C/C++

    • 发布日期：2020-07-26
    • 文件大小：65536
    • 提供者：qq_45673733

  1. 权值线段树和主席树入门

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

  3. 所属分类：C++

    • 发布日期：2020-09-25
    • 文件大小：1048576
    • 提供者：weixin_44960944

  1. SP10628 COT – Count on a tree

  2. 主席树的综合运用题. 前置芝士 可持久化线段树:其实就是主席树了. LCA:最近公共祖先,本题需要在log⁡2N\log_2Nlog2​N及以内的时间复杂度内解决这个问题. 具体做法 主席树维护每个点到根节点这一条链上不同树出现的次数,然后发现这个东西是可以相减的,于是这条链上每个数出现的次数就变成了sum[u]+sum[v]−2∗sum[LCA(u,v)]sum[u]+sum[v]-2*sum[LCA(u,v)]sum[u]+sum[v]−2∗sum[LCA(u,v)].然后就可以发现这个是错

  3. 所属分类：其它

    • 发布日期：2021-01-07
    • 文件大小：52224
    • 提供者：weixin_38729607

  1. AdvancedDataStructures:大学时期学习数据结构的C ++源码，包含AVL树，Treap，多个有序链表合并，二叉查找树，二项堆，红黑树，扭曲树，跳表，栈与数量相互模拟以及最小（大）值改善，主席树的C ++版实现，欢迎指出错

  2. AdvancedDataStructures:大学时期学习数据结构的C ++源码，包含AVL树，Treap，多个有序链表合并，二叉查找树，二项堆，红黑树，扭曲树，跳表，栈与数量相互模拟以及最小（大）值改善，主席树的C ++版实现，欢迎指出错误和提交贡献

  3. 所属分类：其它

    • 发布日期：2021-03-23
    • 文件大小：3145728
    • 提供者：weixin_42116650