维护一个数据结构，支持区间加减、区间除法（下取整）、区间查询最值、区间查询总和操作。

$n \le 100000, q \le 100000$

题目概括征集中~ @oy么么哒

题目链接

题目概括大力征集中~

题目链接

题目概括重金征集中~

题目链接

给定一个$n \times m$的矩阵，每个点编号为$(i - 1) \times m + j$每次抽取一个点，然后让队列先向左再向前，最后将这个点放在$(n,m)$的位置，告知每次离队点的位置，求离队点的编号

$1 \le n,m,q \le 3 \times 10^5$

感谢@oy的贡献

本文部分内容转载自 OI Wiki 树状数组套主席树

概述

普通数据结构维护单一维度信息，树套树维护多维度信息。