weily09

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

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