神器的机器语言---待补充-CSDN博客

网友收藏2023-11-11 13:10

链接地址：https://blog.csdn.net/ChineseSoftware/article/details/123814989
链接标题：神器的机器语言---待补充-CSDN博客
所属网站：blog.csdn.net
被收藏次数：1336

文章浏览阅读521次。分享几个第一次看到就被它的优美深深震撼到的代码一、线性求逆元for (int i = 2; i < MAXN; i++) inv[i] = mul(inv[mod%i], mod - mod / i, mod);两行代码，就实现了在O(n)的时间内求出1到n对模m的逆元！！！二、求最大公因数int gcd(int x, int y){return y ? gcd(y, x%y) : x;}三、树状数组对于单点修改区间求和，树状数组可谓达到了时空复杂度的极限，甚至不多用额外一字节存储

本文地址：https://tebull.com/detail/143888.html

标签：神器的机器语言---待补充