はじめに 累積和高速化型貰うDPの添字に苦しめられたことはありませんか？私はあります。 なんと、貰う配る変換をしなくても、配るDPのまま高速化できるデータ構造があります。その名も Shuz* 木！（勝手に名付けた） といっても非直感的なので係数セグ木と…

問題 void f(unsigned int x, unsigned int y, unsigned int z) { if (!x || !y || !z) return; f(x / 2, y, z), f(x, y / 2, z), f(x, y, z / 2); } この関数の計算量を解析せよ。 ▽正解（クリックして展開）

たくさんの空でない開区間を乱数で生成したいとき、l = rand([0, N - 1]), r = rand([l + 1, N]) としていないだろうか？これでは分布に偏りが生じてしまう。例えば、 の出現確率は の出現確率の になってしまう。これを避けるには、 l = rand([0, N]) r = r…

概要 NavigationLinkで, 例えばpresentationMode.wrappedValue.dismiss()をした直後にタスキルすると親Viewが初期化される. 他にもいくつかのタイミングでNavigationViewに限らずViewが初期化され, .onAppear()も同時に呼ばれるので, Viewにデータを保存して…

TL;DR NavigationView { } の下に .navigationViewStyle(StackNavigationViewStyle()) を追加しましょう. 経緯 タイトル付きで NavigationView 使うと発生して邪魔. iPad に localize していたら解決法がわかった. 急募 [LayoutConstraints] (ActionSheet) …