long long与int在算法题中的效率

可以发现，对于部分题目数据量较大，需要用long long存储，可以使用long long。

但是对于题目数据量极大，每一步都要取模的情况下，尽量使用int，

因为对于mod运算，long long比int慢很多（1-2倍），对于时间卡的严格的题目会超时。

例题：

https://codeforces.ml/contest/1716/problem/D

 

posted @   80k  阅读(340)  评论(0)  编辑  收藏  举报
相关博文：
·  C++ 使用STL中的算法时，要统一参数类型(例如int和long long)
·  AcWing算法提高课 龟速乘（防止由于MOD过大使乘法爆long long）
·  long long or int?
·  感性理解 int 与 long long 的速度差距 & 感性理解不同取模方法的差距
·  long int 和 long long int
阅读排行：
· 震惊！C++程序真的从main开始吗？99%的程序员都答错了
· winform 绘制太阳，地球，月球 运作规律
· 【硬核科普】Trae如何「偷看」你的代码？零基础破解AI编程运行原理
· 上周热点回顾（3.3-3.9）
· 超详细：普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
点击右上角即可分享
微信分享提示
AI IDE Trae