Senの競技プログラミング備忘録

こけた問題を自分用の解説で載せる。けんちょんさんのブログを目指したい。質的にも量的にも。こけた問題だけに限定するけど

競プロ問題記事逆引き

Notionで造ろうと思ったけどNotion操作下手なんで......

Diffは下位はマイナス、中位は無印、上位は+をつける。具体的な境界はない。

木系

Title Diff タグっぽいの 簡単な説明
ABC202-E Blue- 木 クエリ 先読み 木の上のオイラーツアー(記事に詳細ある)
LowLink法の解説 木 橋 関節点 LowLink法勉強してた時のメモと写経してカスタマイズしたライブラリ

実装テク系

Title Diff タグっぽいの 簡単な説明
ABC277-D Green- modで連続の実装 modで連続系は同じ配列を2つくっつける。その時は集計する区間の長さが元の配列を超えないように!!!

データ構造系

Title Diff タグっぽいの 簡単な説明
ABC273-E Blue- 永続データ構造 永続スタックの理論の解説