2021年10月11日
龟速乘
摘要： 普通版本 求 a×b mod ca\times b\bmod ca×bmodc，时间复杂度 O(log⁡b)O(\log b)O(logb)。 乘法可能爆 long long\text{long long}long long 时可以用。 long long Fmul(long long a,long 阅读全文
posted @ 2021-10-11 15:42 luckydrawbox 阅读(9) 评论(0) 推荐(0)
树状数组
摘要： 你可以通过 TA_TTA\_TTA_T 更改树状数组维护的基本类型。 #define TA_T int 上面的基础类型是 int\text{int}int。 变量 n：树状数组的元素个数。 a[i]：元素 aia_iai​。 底层操作 lowbit(x)：得到 xxx 二进制下最后一个 111 所表 阅读全文
posted @ 2021-10-11 15:26 luckydrawbox 阅读(7) 评论(0) 推荐(0)