誤差がよくわからないけどlog取ってワーシャルフロイドやるだけっぽい。Joeに説明して書いてもらう。Fいろいろ試すけど通らない。double使ってるけどまだ誤差がやばいのかなあと思って素数制約とかをうまく使えないか考える。このへんで1時間ぐらいたっているがJoeとおぎのがやっているDも原因不明のWAのままで、まだ1問も通っておらず絶望感が漂っていた。F諦めて他の問題を読もうとしていたら、リジャッジされて通ったらしい。JoeにKを詰めておいてほしいと言われるのでJoeがLCAを写経している間に詰めておく。本質部分は3行ぐらいになる。ここの連携はかなりよかった気がする。Joeとおぎのが最初からやっていたDが永遠に通らないらしいので問題を読む。おぎのに色々確認して素数列挙の個数が足りないことを指摘。このへんでもうすでに2時間半ぐらい経過。順位表で通されているA,B,Iらへんを手分けして考える。Iは遅延セグ木に乗りそう?AをJoeが書くがメモリが足りないらしい?解かれている人数的にA優先なので考える。クエリソートしてBIT使えばできそうなので実装。2秒)で、手元で測ると2.1秒かかったがジャッジ環境を信じて出す。vectorを配列にしたりJoeに定数倍高速化をしてもらったりして出すがTLE。おぎのに助けを求めると、$N$が$10^5$ではなく$10^4$だった(は?)。$\mathcal{\Theta}(N^2)$の方が早いのでそれで出す。ここ時間無駄にしたなあ、、、Iを考えると、{2乗和,1乗和,個数}を遅延セグ木に乗せれば解けそう。おぎのがBが解けたらしいので聞く。合ってそうだけど掃き出し法でランク求めたりちょっと重そうで、グレイコード書ける自信もないのでIを優先することにする。JoeがHのミスに気づいていったんPCから戻ってくる。PC空いている間に遅延セグ木を写経。Joeがグレイコードの式を思い出したり、おぎのが考察を詰めて軽くなったりする。Iの計算部分を詰めている間にBを書いてもらう。