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

搜索资源列表

  1. ACM集训队培训资料~（这么好的东西10积分）

  2. 内含经典题目解题思路和代码和ACM培训教程同时还讲解了各种算法，并提供例题，解题思路和代码。1)枚举 (2)贪心 (3)递归和分治法. (4)递推. (5)构造法 (6)模拟法二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法 (3)最小生成树算法 (4)拓扑排序 (5)二分图的最大匹配 (匈牙利算法) ) (6)最大流的增广路算法(KM算法). 三.数据结构. (1)串 (2)排序(快排、归并排(与逆序数有关)、堆排) (3)简单并查集的应用.

  3. 所属分类：其它

    • 发布日期：2008-04-24
    • 文件大小：9437184
    • 提供者：wuqingzmqa

  1. 线段树题目

  2. 大量线段树题目 zoj 1610 线段覆盖 poj 2777 线段覆盖 poj 2528 需要离散化，建树不同，需要处理不同->注意这组数据 3 1 10 1 3 6 10 the ans is 3. hdu 1754 求区间最大值 hdu 1166 求区间和 hdu 1698 成段更新 poj 3468 成段更新 ural 1019 覆盖加统计最长同一个颜色 zoj 2301 和上一题差不多，但是这个染色染的是点，注意染色为空的状况

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

    • 发布日期：2012-07-16
    • 文件大小：16384
    • 提供者：buctears

  1. acm国际大学生程序设计竞赛试题与解析

  2. ACM的常用算法 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860

  3. 所属分类：Java

    • 发布日期：2014-08-26
    • 文件大小：1048576
    • 提供者：wlpjsj0641

  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. 权值线段树和主席树入门

  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. bzoj 3730. 震波（动态点分治 + vector树状数组）

  2. （自己写的动态点分治巨垃圾，常数是别人的两倍） 用动态开点线段树死活过不去，学了一波大佬用 vector 开树状数组立马就卡过去了 考虑点分树的做法，在点分树上每个点以距离为下标建一棵线段树，每次询问查询子树的贡献，再暴力向上跳合并父节点来自其它节点的贡献。 因为子树树形被破坏，在做减法时，子节点子树对父节点的贡献不能用子树维护的信息 + 连向父节点的边的贡献得到，考虑在每个节点再维护一个线段树，按距离建树用来统计子树内的节点到其父节点距离为 p 的点权和，这样便可以暴力爬树统计子树外的节点的贡

  3. 所属分类：其它

    • 发布日期：2021-01-06
    • 文件大小：222208
    • 提供者：weixin_38677260

  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