セグ木とか Disjoint Sparse Table の話ではないです。 正式名称がわからないアルゴリズムも好き好き大好き（リサーチ不足） 導入 floor sum のモノイド積版です。丸紅プログラミングコンテスト2024 のユーザ解説でその存在に言及されています。 floor sum …