マージテクとは？ mapやsetやvectorなど、2つのデータをマージするときに小さい方から大きい方にマージすることでマージのオーダーが減るテクのこと 大変なルート #ABC202 E通した。オイラーツアーではない悪手(?)解法。クエリ先読み&木の深さごとのカウント…

1次元 D-Leaping Tak https://atcoder.jp/contests/abc179/tasks/abc179_d 2次元 E-Queen on Grid https://atcoder.jp/contests/abc183/tasks/abc183_e

Quiz https://codeforces.com/contest/1525/problem/D AC https://codeforces.com/contest/1525/submission/116394091 327ms... 想定解 DP 別解の最小費用流 辺を張りすぎてコンテスト中はTLE止まり れたすさんが辺の張り方を工夫して通した その方法は以下…

Segment Tree Beats というデータ構造がある

Quiz https://atcoder.jp/contests/abc042/tasks/arc058_b AC https://atcoder.jp/contests/abc042/submissions/22539182 解説 NG領域を考慮しない場合の数を求める NG領域を通る領域の場合の数を引く ここでNG領域の数え方だが、下図のようにNG領域の角から…

Quiz https://atcoder.jp/contests/abc198/tasks/abc198_d AC https://atcoder.jp/contests/abc198/submissions/22449517 TLE https://atcoder.jp/contests/abc198/submissions/22449518 説明 下の関数f, f2を見てほしい。string sの各アルファベットを第2引…

Quiz https://atcoder.jp/contests/past202104-open/tasks/past202104_h AC https://atcoder.jp/contests/past202104-open/submissions/22367788 解説 editorialとは別の解法なので書いておく 買う缶切りの数をx軸としたコスト関数を考えると凸になっている…

Quiz https://atcoder.jp/contests/arc115/tasks/arc115_c AC https://atcoder.jp/contests/arc115/submissions/22316432 解説 editorialと違う別解でACしたので書いておく 答えを左から（添字１から）埋めていく 添字 i を素因数分解して約数一覧を得る（こ…

Quiz https://codeforces.com/contest/1515/problem/C AC https://codeforces.com/contest/1515/submission/114914965 Solution editorial's solution : add each element to lowest my solution : sort array and put it in order i%M void solve(){ ll N,M…