跳转到内容

Dave's Blog

  • 首页
  • 竞赛
  • 杂念
  • 友链
  • 关于我

线段树标签存档订阅

BZOJ2957 楼房重建 [分块/线段树]

问题描述 小A在平面上 $(0,0)$ 点的位置,第 $i$ 栋楼房可以用一条连接 $(i,0)$ … 继续阅读 BZOJ2957 楼房重建 [分块/线段树]

  • 发表于: 2月 22, 2019 2月 22, 2019
  • 作者: CrazyDave
  • 分类: 题解
  • 标签: 分块, 线段树
  • BZOJ2957 楼房重建 [分块/线段树]有1条评论

BZOJ3653 谈笑风生[主席树/线段树合并]

问题描述 设 $T$ 为一棵有根树,我们做如下的定义: • 设 $a$ 和 $b$ 为 $T$ 中的… 继续阅读 BZOJ3653 谈笑风生[主席树/线段树合并]

  • 发表于: 1月 5, 2019 1月 5, 2019
  • 作者: CrazyDave
  • 分类: 题解
  • 标签: 线段树
  • 发表评论: BZOJ3653 谈笑风生[主席树/线段树合并]

BZOJ4756 Promotion Counting [线段树合并]

问题描述: $n$只奶牛构成了一个树形的公司,每个奶牛有一个能力值$p_i$,$1$号奶牛为树根。问… 继续阅读 BZOJ4756 Promotion Counting [线段树合并]

  • 发表于: 9月 11, 2018 9月 11, 2018
  • 作者: CrazyDave
  • 分类: 题解
  • 标签: 线段树
  • 发表评论: BZOJ4756 Promotion Counting [线段树合并]

BZOJ1588 营业额统计 [Splay/权值线段树]

问题描述: 我们定义某天的最小波动值为$min \lbrace |$该天以前某一天的营业额$-$该天… 继续阅读 BZOJ1588 营业额统计 [Splay/权值线段树]

  • 发表于: 9月 1, 2018 9月 1, 2018
  • 作者: CrazyDave
  • 分类: 题解
  • 标签: Splay, 线段树
  • 发表评论: BZOJ1588 营业额统计 [Splay/权值线段树]

POJ2182 Lost Cows [树状数组+二分/权值线段树]

问题描述 有一个1-n的序列,你只知道在每一位之前有多少个数字比它小,请你求出这个序列。 输入 第一… 继续阅读 POJ2182 Lost Cows [树状数组+二分/权值线段树]

  • 发表于: 6月 8, 2018 6月 8, 2018
  • 作者: CrazyDave
  • 分类: 题解
  • 标签: 二分, 树状数组, 线段树
  • 发表评论: POJ2182 Lost Cows [树状数组+二分/权值线段树]

BZOJ4196 软件包管理器 [树链剖分]

问题描述 你要解决软件包之间的依赖问题。如果软件包A依赖软件包B,那么安装软件包A以前,必须先安装软… 继续阅读 BZOJ4196 软件包管理器 [树链剖分]

  • 发表于: 4月 12, 2018 4月 12, 2018
  • 作者: CrazyDave
  • 分类: 题解
  • 标签: 树链剖分, 线段树
  • BZOJ4196 软件包管理器 [树链剖分]有1条评论

搜索

搜索:

标签

2-SAT A*算法 BSGS算法 Floyd算法 Lucas定理 Miller Rabin 算法 Pollard Rho 算法 Splay ST表 中国剩余定理 二分 优先队列 决策单调性 分块 分数规划 分治 单调队列 博弈论 双联通分量 后缀自动机 基环树 容斥原理 差分约束 平衡树 扩展欧几里德 拓扑排序 搜索 数位DP 最小生成树 最短路 最近公共祖先 树形DP 树状数组 概率期望 欧拉函数 欧拉定理 点分治 矩阵快速幂 线性基 线性筛 线段树 组合计数 莫队 贪心 高斯消元

近期文章

  • 使用 DNS 隧道绕过校园网认证
  • 中南大学自动选课工具
  • 2020ICPC 济南站
  • 2020ICPC 上海站
  • 2020CCPC 长春站

分类目录

  • Uncategorized
  • 学习小结
  • 杂念
  • 竞赛
  • 解题报告
  • 题解

功能

  • 登录
  • 项目feed
  • 评论feed
  • WordPress.org
  • 首页
  • 竞赛
  • 杂念
  • 友链
  • 关于我

© 2021  Dave's Blog. 由 WordPress 强力驱动. WordStar, 主题由Linesh Jose提供