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

搜索资源列表

  1. poj 2352 stars（树状数组，线段树）

  2. 这是一道很不错的题目，即可以用线段树做也可以用树状数组，可谓经典。不过当然了线段树是比较难搞，而树状数组是极其简洁的，构造很简单，下面就分别来介绍一下两种方法...

  3. 所属分类：专业指导

    • 发布日期：2009-07-18
    • 文件大小：1024
    • 提供者：rains2008

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

  2. 线段树、线段树啊、线段树，线段树啊、线段树

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

    • 发布日期：2009-07-22
    • 文件大小：6144
    • 提供者：pojtoj

  1. 线段树的应用具体的有题目

  2. 在竞赛解题中，常遇到与区间有关的操作，比如统计若干矩形并的面积，记 录一个区间的最值、总量，并在区间的插入、删除和修改中维护这些最值、总量。 线段树拥有良好的树形二分结构，能够高效的完成这些操作，本文将介绍 线段树的各种操作以及一些推广。

  3. 所属分类：专业指导

    • 发布日期：2009-10-23
    • 文件大小：176128
    • 提供者：logarrow

  1. 线段树的一些讲解和pku几道题目代码

  2. 我从网上学习线段树所整理的一些资料，有几道题目的代码，可以参考，不过最好还是自己写程序。

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

    • 发布日期：2009-11-19
    • 文件大小：121856
    • 提供者：zhongxiaobin

  1. 浅谈线段树在信息学竞赛中的应用

  2. 讲述最基本的线段树的构造和使用方法，几个例题都是线段树经典题目。

  3. 所属分类：专业指导

    • 发布日期：2009-12-07
    • 文件大小：200704
    • 提供者：mightyvoice

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

  2. 段树题目段树题目段树题目段树题目段树题目段树题目段树题目段树题目

  3. 所属分类：C

    • 发布日期：2010-06-04
    • 文件大小：6144
    • 提供者：zqssqz

  1. ACM hdu 线段树题目+源代码

  2. 从简单入门到偏中等的几个题，线段树很灵活，主要懂了lazy操作，其他的自己yy吧。

  3. 所属分类：C++

    • 发布日期：2011-06-19
    • 文件大小：96256
    • 提供者：Ylemzy

  1. 线段树例题(唐文斌).pdf

  2. 线段树例题 唐文斌 noip联系题目 题目很经典 值得一看

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

  1. 史上最全poj题目分类

  2. 史上最全poj题目分类及原题 包括：基本算法：贪心、递归、递推、枚举；基本数据结构，链表、栈；动态规划；搜索；高级数据结构：二叉搜索树、线段树、树状数组；数学：数论

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

    • 发布日期：2012-04-14
    • 文件大小：500736
    • 提供者：matrixking

  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. 线段树基础

  2. 简单的线段树入门，里面有几个PKU的线段树经典题目，新手容易上手

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

    • 发布日期：2012-09-14
    • 文件大小：1048576
    • 提供者：qinmusiyan

  1. 线段树汇总

  2. 线段树题目汇总，省得找题目了，直接按着上米面的做。

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

    • 发布日期：2013-07-27
    • 文件大小：22528
    • 提供者：u010277702

  1. 线段树代码

  2. 有关线段树的数据结构代码，也是ACM竞赛的题目。

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

    • 发布日期：2014-09-11
    • 文件大小：26624
    • 提供者：rubio805991159

  1. 线段树 PPT

  2. 线段树在一些acm题目中经常见到，这种数据结构主要应用在计算几何和地理信息系统中。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN）。

  3. 所属分类：软考等考

    • 发布日期：2017-11-19
    • 文件大小：645120
    • 提供者：njzli2008

  1. 线段树讲解和题目集锦

  2. 线段树的辅导资料，包括讲解和题目集锦，非常实用

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

    • 发布日期：2009-04-10
    • 文件大小：1048576
    • 提供者：yaoshunyi

  1. 树链剖分模板

  2. 预处理 第一遍dfs求出树每个结点的深度deep[x]，其为根的子树大小size[x] 以及祖先的信息fa[x][i]表示x往上距离为2^i的祖先 第二遍dfs ž根节点为起点，向下拓展构建重链 选择最大的一个子树的根继承当前重链 其余节点，都以该节点为起点向下重新拉一条重链 ž给每个结点分配一个位置编号，每条重链就相当于一段区间，用数据结构去维护。 把所有的重链首尾相接，放到同一个数据结构上，然后维护这一个整体即可 修改操作 ž1、单独修改一个点的权值 根据其编号直接在数据结构中修改就行了。

  3. 所属分类：软考等考

    • 发布日期：2018-08-08
    • 文件大小：4096
    • 提供者：u014399502

  1. LDUOJ 时间锁链 （状压+线段树 ）

  2. 时间锁链 时间限制: 1 Sec 内存限制: 128 MB [命题人:admin] [ Edit] [ TestData] 题目描述 当墨老师找到封闭时间环中最小的逆序对数后，他就可以将时间环展开成一个长L的时间锁链（我们可以将之看成是一根很长的管子），其中L是整数，所以我们可以将该管子分为L段，并从左到右标记为1，2，…，L。 现在对管子有两种操作： “C A B C” 将A到B的数都标记为C（我们可形象的看成是染成C这种颜色）。 “P A B” 输出A和B之间不同颜色的数目。 颜色有T种，

  3. 所属分类：其它

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

  1. 线段树解题报告

  2. H Moving Points 题目链接：https://vjudge.net/contest/358745#problem/H 思路：树状数组维护，类似于树状数组求逆序对+思维（思维量很小） #include using namespace std; const int N = 2e5+9; typedef long long ll; struct node{ ll a,b; friend bool operator <(node a,node b){ r

  3. 所属分类：其它

    • 发布日期：2021-01-03
    • 文件大小：43008
    • 提供者：weixin_38698927

  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. 【题解】「HDU1166」敌兵布阵(线段树)

  2. 题面 【题目描述】 有nnn个营地，已知每个营地的人数，有四条命令： (1)Add(1) Add(1)Add iii jjj，iii和jjj为正整数,表示第iii个营地增加jjj个人（jjj不超过303030） (2)Sub(2)Sub(2)Sub iii jjj ，iii和jjj为正整数,表示第iii个营地减少jjj个人（jjj不超过303030）; (3)Query(3)Query(3)Query iii jjj ，iii和jjj为正整数,i≤ji\leq ji≤j，表示询问第iii到第jj

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：44032
    • 提供者：weixin_38621870
« 12 3 »