競プロ問やアルゴリズム等の考察します2017-06-29セグメントツリーデータ構造やアルゴリズムhttps://github.com/olphe/temp/blob/master/segment_tree.cpp宣言時に要素数と、min,maxのどっちを求めるかを決める。v:各要素l:各要素がもつ範囲の一番左r:各要素がもつ範囲の一番右is_min:最小値を求めるか否かの判別をする。Update,TopDown:一気に全体更新するときに使う。RMQ:区間の最小値(最大値)を求めるときに使う。Left:範囲の一番左を求めるときに使う。Right:範囲の一番右を求めるときに使う。Insert:代入するときに使う。更新するかしないかも選べる。和がNで数列の全要素のGCDが1となる数列の数を求めたい。何個数字使...2017-05-19JOI国の買い物事情(11本選3)N個の町、M本の道、K個のショッピングモールがある。読者になる検索リンクはてなブログブログをはじめる週刊はてなブログはてなブログPro最新記事AtCoderで灰色になりすますまでにやったことチーム練(2016バンコク)CivilizationV紹介チーム練(2018ソウル)チーム練(2018ジャカルタ)月別アーカイブはてなブログをはじめよう!olpheさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。