result:oooooo--
rateing:1818->1858
■A - Lacked Number
setなりsortするなり
■B - Slimes
やる
■C - Dice Sum
ただのdp
■D - Range Count Query
クエリ先読み。
WaveletMatrixで貼るだけじゃん。
■E - K-colinear Line
すべての2点に対してax+by+c=0の形で直線をまとめ、mapで保持する
直線上にk点あるのは同じ直線がk*(k-1)/2回以上出てくると同値
■F - Keep Connect
辺を三本ずつ追加していく
切る切らないのパターンは８つ。
元の状態を上と下の頂点が連結か非連結で分類し
dp[i][j][k]:=i番目のまでみた,j連結or非連結k切った本数
としてdpをする
■G - GCD cost on the tree
13分間に合わず
gcdごとに分類して木dpをする。
重複箇所は除原理を行う。
計算量はO(sqrt(maxA)*N+AlogA)
■Ex - Beautiful Subsequences
工夫すると遅延セグ木にのる。
