アルゴリズム | 霧でも食ってろ

Manhattan Minimum Spanning Tree

問題

 Manhattan MST (Libarry Checker)

解法

NOTE: ここで述べる解法は基本的に以下の topcoder の記事を参考に分割統治部分を座標圧縮+セグメント木 …

2月 25, 2020

· knuu
連続する部分列の和の総和
問題
- 長さ \(N\) の数列 \(A = [a_1, a_2, ..., a_N]\) が与えられる
- この数列の任意の連続する部分列の和の総和を \(10^9+7\) で割った余りを求 …
6月 20, 2018

· knuu