数据结构

[TOC]

空间换时间

树状数组

修改：单点加。查询：区间和。

修改：区间加减；查询：单点的值。

修改：区间加减；查询：区间和。

询问 中的逆序对的个数。

线段树

修改：区间加。查询：区间和。

修改：区间乘、区间加。查询：区间和。

查询：区间中有多少个不同的数。

修改：区间加。查询：区间平均值、区间方差。

修改：单点赋值。查询：区间最大字段和。

修改：区间开平方。查询：区间和。

修改：区间或。查询：最大字段和。

修改：区间取模，单点赋值。查询：区间和。