はじめに この記事では AtCoder Beginner Contest 215 D 問題 Coprime 2 を解く、計算量が悪いが AC する解法について書きます。 計算量の良い解法については公式解説を参照してください。 問題 長さ $N$ の正整数列 $A = (A_1, A_2, \ldots, A_N)$ が与えら…

はじめに WEB+DB PRESS Vol.122 の特集『Rustで実装！ 作って学ぶRDBMSのしくみ』を読みました。 この特集は、出版社のサイトにも説明があるように、(実際の RDBMS に比べて) わずかな機能のみをサポートする小さな RDBMS を作りあげることで RDBMS の仕組み…