DFS 序和欧拉序是树结构序列化最常用的两种方法。它们在树上莫队、树链剖分、子树统计等问题中经常出现。

树上莫队（Tree Mo's Algorithm）是基础序列莫队在树形结构上的拓展算法。其核心思想是借助入栈出栈式欧拉括号序，将整棵树序列化成长度为 2n 的一维数组，从而将树上的路径查询与子树查询，等价转化为该一维数组上的区间查询问题。

树上莫队（Tree Mo's Algorithm）是基础序列莫队在树形结构上的拓展算法。其核心思想是借助入栈出栈式欧拉括号序，将整棵树序列化成长度为 2n 的一维数组，从而将树上的路径查询与子树查询，等价转化为该一维数组上的区间查询问题。

“先手必胜”的充要条件为：S⊕ai<ai。

● 树链剖分的核心思想是通过两次 DFS 对树进行剖分，将树分解为若干条“重链”，并重新安排节点的访问顺序（DFS 序），使得每条重链上的节点在序列中连续存储，同时每个子树内的节点也连续存储。这样，复杂的树形操作就被转化为了对线性序列的区间操作，可以借助线段树、树状数组等数据结构高效地完成。

An Introduction to Statistical Learning Unofficial Solutionshttps://blog.princehonest.com/stat-learning/Chapter 2 Exercise1. (a) better - a more flexible approach will fit the data closer and with the

本题不是简单的浮点数计算，因为要求保留小数点后 10000 位小数，double 根本存不下。所以，必须用高精度除法（高精度/低精度）及高精度加法来做。

算法原理很简单：令 a = floor(sqrt(le-1))，表示小于 le的最大完全平方数的平方根。令 b = floor(sqrt(ri))，表示不大于 ri的最大完全平方数的平方根。则区间内的完全平方数个数 = b - a。

【第3章课后习题参考答案】Chapter 3 Exercise1. In Table 3.4, the null hypothesis for "TV" is that in the presence of radioads and newspaper ads, TV ads have no effect on sales. Similarly, the nullhypothesis for "r

● 优化核心：预处理 ne 数组，ne[i] 代表 ≥i 的最小幸运数，查询直接 O(1) 查表。