颢天笔记

  • 首页
  • 目录
  • 关于
首页 » 标签 » 并查集

题目 | Range Sums

  • 时间:2022-02-10
  • 分类:题目
  • 暂无评论

AtCoder Beginner Contest 238

E - Range Sums

https://atcoder.jp/contests/abc238/tasks/abc238_e

- 阅读剩余部分 -

数据结构 | 并查集、种类并查集

  • 时间:2022-01-20
  • 分类:数据结构
  • 暂无评论

维护例如“亲戚的亲戚是亲戚”这种关系的数据结构:并查集

维护例如“敌人的敌人是朋友”这种关系的数据结构:种类并查集

- 阅读剩余部分 -

最新文章

  • 题目 | Accommodation
  • 算法 | 矩阵加速算法
  • 题目 | Geometric Progression
  • 题目 | Serval and Shift-Shift-Shift
  • 题目 | Even Sum Triplet
  • 题目 | Abs Abs Function
  • 题目 | Many Perfect Squares
  • 题目 | ± Increasing Sequence
  • 题目 | Grid Rotations
  • 题目 | ABCBAC

分类

  • 杂项
  • 算法
  • 题目
  • 数据结构
  • 数论

标签

  • 思维
  • 动态规划
  • 数学
  • 逆元
  • 最短路径
  • 构造
  • 二分查找
  • 前缀和
  • 深度优先搜索
  • 快速幂
  • 广度优先搜索
  • 堆
  • 暴力
  • 组合数
  • 哈希
  • 最小生成树
  • 并查集
  • 滑动窗口
  • 异或
  • 树状数组
  • 差分
  • 扩展欧几里得算法
  • 字符串
  • 质数
  • 数论
  • 分解质因数
  • 矩阵加速递推
  • 种类并查集
  • 单调栈
  • 三分查找

其它

  • 文章 RSS
  • 评论 RSS

© 2023 颢天笔记. Powered by Typecho & Initial.