摘要：$\text{CRT & exCRT}$ $\text{CRT}$ 中国剩余定理（$Chinese~Remainder~Theorem, \text{CRT}$）是数论中的一个关于一元线性同余方程组的定理，说明了一元线性同余方程组有解的准则以及求解方法。 一元线性同余方程组的一般形式： $$ \le 阅读全文

摘要：显然线段树，修改操作就是白给，难点在于查询。 对于每一次查询： $$ ans = \sum_{i = l}^r \sum_{j = 1}^{n - i + 1} \sum_{k = j}^{j + i - 1} w_i $$ 其中 $w_i$ 表示点 $i$ 的点权。 接下来我们开始 ~~乱搞~~ 阅读全文

摘要：（默认 $n \le m$） 设： $$ F_k = \lfloor \frac n k \rfloor \times \lfloor \frac m k \rfloor = \sum_{k|d} f_d $$ $$ f_k = \sum_{k|d} \mu_{\frac d k} \times F 阅读全文