1. JavaScript是什么？为什么需要它？

1.1 从"静态"到"动态"：HTML、CSS与JavaScript的关系

还记得我们之前学的HTML和CSS吗？

• HTML = 网页的"骨架"（结构）
• CSS = 网页的"皮肤"（样式）
• JavaScript = 网页的"大脑"（行为）

实际例子：

只有HTML+CSS的网页（静态，不能交互）：

1
2

<button>点击我</button>
<!-- 点击按钮，什么都不会发生 -->

加上JavaScript后的网页（动态，可以交互）：

1
2
3
4
5
6

<button id="myButton">点击我</button>
<script>
    document.getElementById('myButton').addEventListener('click', function() {
        alert('按钮被点击了！');
    });
</script>

💡 关键理解：
HTML负责"内容是什么"，CSS负责"内容长什么样"，JavaScript负责"内容能做什么"。

1. CSS是什么？为什么需要它？

1.1 从"白纸"到"彩色画"：HTML与CSS的关系

还记得我们在第二章学的HTML吗？HTML就像是一张白纸上的文字，告诉你"这里有个标题"、"那里有段文字"，但所有的文字都是黑色、同样大小、没有颜色。

1. Web的发展

1.1 什么是Web？

Web = 万维网（World Wide Web）
它不是互联网（Internet），而是互联网上的一种服务，就像微信、QQ一样。

• 互联网：像高速公路，连接全球计算机
• Web：像高速公路上的"信息专列"，专门运送网页内容

生活类比：

你用手机刷抖音 → 抖音App是"客户端"
你用浏览器看网页 → 浏览器是"客户端"，Web是背后的信息系统

1. 大模型时代：智能革命新起点

1.1 时代背景

• 从“能写诗”到“能编程”
  AI大模型成为智能革命核心驱动力，推动人类进入“智能即服务”新阶段。
• 中国行动
  国家“十四五”科技规划明确AI为战略方向，2023年《生成式人工智能服务管理暂行办法》规范发展。

计算几何入门

初高中解析几何关注理论求解，通过代数方法研究几何性质。算法竞赛中的计算几何则面临实际计算问题：

1. 数值精度：浮点数运算存在误差，简单几何判断可能因精度问题失败
2. 算法实现：将几何概念转化为可编程的算法步骤
3. 避免除法：解析几何大量使用除法，而在计算机的浮点运算中，除法损失精度严重，计算几何的精髓在于尽可能用乘法代替除法，避免精度损失。

点积与叉积、点线关系、多边形与简单多边形、简单多边形面积、凸包、半平面交。

组合数学入门

数论入门

入门数论，最大公约数、裴蜀定理、质数筛法、同余运算、欧拉函数、乘法逆元等。

字符串算法

KMP、AC自动机、字符串哈希、最小表示法。

范围统计

树状数组、线段树、KD树。

平衡树

本章介绍平衡树的概念，详细讲解 AVL 树的平衡因子、四种平衡旋转操作及代码实现，并简介红黑树、Treap、SBT、B 树和 B + 树等其他平衡树。特别介绍了一种特殊的平衡树——伸展树的基本结构、核心操作、基本操作、序列操作、时间复杂度等内容。