20244 篇

  1. P3216 题解:数字拼接也能用矩阵快速幂

    把 1 到 nn 拼起来再取模。nn 太大,就按位数分段用矩阵快速幂。

  2. CF1114F 题解:把欧拉函数拆成两半来维护

    区间乘,求区间乘积的欧拉函数。φ\varphi 不能直接合并,得把公式拆开来维护。

  3. P1253 题解:两种懒标记,顺序不能乱

    区间赋值和区间加同时存在时,两种懒标记怎么合并。

  4. P6327 题解:区间加,其实是在转圈

    区间加,求区间 sin⁡\sin 和。只存 sin⁡\sin 不够,还得带上 cos⁡\cos。