2023-11-15から1日間の記事一覧
これ実は ACL Practice Contest の K 問題と同じらしい atcoder.jp 問題へのリンク 問題概要 長さ の数列 が与えられる。この数列に対して、次の 回のクエリに答えよ。 クエリタイプ 1 ():数列の区間 内の各要素の値を 倍して を足せ クエリタイプ 2 ():数…
AtCoder
ACLpractice
【問題集】遅延評価セグメント木
遅延評価
遅延評価セグメント木
【問題集】セグメント木のステップアップ
セグメント木
操作:区間に等差数列を足す
クエリ処理問題
クエリ:区間
クエリ:総和
数列
非自明なモノイド
遅延評価セグメント木の練習! 問題へのリンク 問題概要 長さ の数列 が与えられる。この数列に対して、次の 回のクエリに答えよ。 クエリタイプ 1 ():数列の区間 内の各要素の値を 倍して を足せ クエリタイプ 2 ():数列の区間 内の要素の総和を 99824435…