long longをintに置き換えるとパフォーマンスが向上するのはなぜですか？

Question

一部の変数にlong longを使用した場合、Codeforcesのタスクによっては「TLE」（時間制限超過）が発生し、intに変更すると「受け入れ済み」になります。

この問題はどのようにコードに影響しますか？コンパイラはどのようにそれに対処していますか？ intを使用するとコードが高速になるのはなぜですか？

Answer 1

これはプラットフォームによって大きく異なります。 CPUは（long long 64ビットとintが32ビットであると仮定して）64ビットは、その後の操作を実行する際に関与する多くの作業が存在しない場合

1. ：ここでlong longを使用するコードを遅くすることができる場所の2つのインスタンスであります追加など。
2. 多くのデータを処理している場合、intからlong longに変更すると、データが2倍になるため大きな影響があります。ディスクまたはラムからCPUキャッシュにデータを引き出すのは高価です。データ型が2倍の場合、CPUはデータを頻繁に要求する必要があります。