はじめに 累積和高速化型貰う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…