2020-05-08から1日間の記事一覧
問題リンク またかという気分 解法 座圧してimos法なり遅延セグ木などでに1を区間加算をしよう 各区間における最小値が1ならnon-redundantである 提出コード codeforces.com まとめ さすがに見すぎて飽きたな
問題リンク 解法 まず1本直径をとってこよう! 直径以外の点は直径の両端のどちらかが最長となるので、まずそこから処理をする(これは直径を求めるアルゴリズムが最長→最長とやることからも分かるだろう) あとは直径を端から消していく。 提出コード codefor…