第二章 数据结构(2)

目录

• 9 并查集
• • 9.1 合并集合
  • 9.2 格子游戏
  • 9.3 程序自动分析
  • 9.4 连通块中点的数量
  • 9.5 搭配购买
  • 9.6 银河英雄传说
  • 9.7 奇偶游戏
  • 9.8 食物链
• 12 树状数组
• • 12.1、楼兰图腾（单点修改，求区间和）
  • 12.2、一个简单的整数问题（区间修改，求单点值——结合差分）
  • 12.3、一个简单的整数问题2（区间修改，区间求和）
  • 12.4、谜一样的牛
• 13 线段树
• • 13.1、最大数
  • 13.2、你能回答这些问题吗
  • 13.3、区间最大公约数
  • 13.4、一个简单的整数问题2