摘要：使用 const 修饰模数比不修饰快； 使用 63 - __builtin_clzll(x) 比访问 logn 数组快； 在精度要求不算太高的情况，内置的 sqrt 优于手写牛顿迭代或二分； 在使用浮点运算时，输入误差相同时，大数字除小数字比起小数字除大数字结果误差更大； // TODO 阅读全文

摘要：前置知识： 一种期望线性的静态区间查询 保持上文中的假设，在处理块内查询时，我们考虑在块上递归地建成上文中的结构。 由于每块的块长是原长的 \(\Theta\left(\sqrt{n}\right)\)，递归深度不会超过 \(\Theta(\log\log n)\)。因此预处理的时空间复杂度均为 \ 阅读全文

摘要：大年初一奖励自己把这段分析啃下来。 并查集结构表示 令集合 \(S\) 表示并查集中所有点； 令集合 \(T\) 表示所有作为根的节点。 阿克曼函数 我们定义阿克曼函数 \(A_k\) 为： \[A_k(j)= \begin{cases} j+1, & k=0 \\ A^{j+1}_{k-1}(j) 阅读全文