第十周 平衡二叉树、跳跃表、树状数组与线段树、实战技巧、总结回顾

题目数：16

本周作业

• 尝试用语言内置的有序集合库，或写一棵平衡树，来解决 滑动窗口最大值 （Hard）半年内出题频次：

• 尝试用语言内置的有序集合库，或写一棵平衡树，来解决 [邻值查找]（AcWing）( https://www.acwing.com/problem/content/138/ )（Medium）
• 设计跳表（选做） （Hard） 2 年内出题频次：

• 普通平衡树（选做） （Medium）（AcWing）
• 掉落的方块 （Hard） 1~2 年出过此题：

实战例题

以下为课上实战例题

第 20 课 树状数组与线段树

树状数组

• 区域和检索 - 数组可修改 （Medium）半年内出题频次：

线段树

• 一个简单的整数问题 2 （Hard）（AcWing）

离散化

• 区间和的个数 （Hard）半年内出题频次：

第 21 课 实战技巧、总结回顾

位运算

• 位 1 的个数 （Easy）半年内出题频次：

• 2 的幂 （Easy）半年内出题频次：

• 颠倒二进制位 （Easy）半年内出题频次：

• 比特位计数 （Easy）半年内出题频次：

• Pow(x, n) （Medium）半年内出题频次：

• N 皇后 （Hard）半年内出题频次：

• 解数独 （Hard）半年内出题频次：

期末串讲

• 天际线问题 （Hard）半年内出题频次：

• 包含每个查询的最小区间 1~2 年出过此题：