srupのメモ帳

競プロで解いた問題や勉強したことを記録していくメモ帳

2016-09-03から1日間の記事一覧

天下一プログラマーコンテスト2016予選B D - 天下一数列にクエリを投げます

問題 問題概要 区間に対するクエリの問題。区間全体に対して、値を変更するため、遅延segment treeを使う。 解法 segtreeぽいな感はある。90度回転させてみるのは思いつかない。 解法は公式解説がわかりやすい。 https://tenka1-2016-qualb.contest.atcoder.…