tozangezan's diary

勝手にソースコードをコピペして利用しないでください。

2016-01-06から1日間の記事一覧

AOJ 2450: Do use segment tree

AOJ

Heavy-Light Decomposition + 遅延評価 Segment Tree (しかも、区間和、左端からの和の最大値、右端からの和の最大値、区間の中での連続する和の最大値の4種類を持たないといけない)。 めちゃくちゃ重いが、特に大きなバグなく通すことができvery good. #inc…