https://yukicoder.me/problems/no/992 前提知識 座標圧縮 LIS セグメントツリー 解説 https://yukicoder.me/submissions/430662 Aに負の数が入っているのは、ちょっと面倒な気がする。 かつ、配列Aは実際の値は特に重要ではなく、数の大小だけが問題なので…

https://yukicoder.me/problems/no/990 前提知識 最大公約数、約数列挙 解説 https://yukicoder.me/submissions/430660 opが和と積で場合分けして考える。 opが和の場合。 A[i]について全探索しよう。 mo = A[i] % Kとすると、B[j]%K=(K-mo)%Kを満たすB[j]の…

https://yukicoder.me/problems/no/989 前提知識 二分探索 解説 https://yukicoder.me/submissions/430655 どこから手を付けようかという感じだが、何かを全探索して解きたいところ。 A[i]について全探索したときに、条件を満たすB[i]の個数が高速に計算でき…

https://yukicoder.me/problems/no/988 解説 https://yukicoder.me/submissions/430654 すべての要素について計算することはできない。 場合分けをして、それぞれで効率な解き方をやろう。 opが和の場合。 主客転倒テクを使う。 すべての組み合わせを列挙す…

https://yukicoder.me/problems/no/987 解説 https://yukicoder.me/submissions/430653 すべての要素を愚直に計算しても、104通りなので行っても問題ない。 注意点としては、積の場合はlong longでやらないと、オーバーフローする。 int N, M; char op; ll B…