数据结构 发表于 2025-11-06 更新于 2025-11-23 [TOC] 空间换时间 树状数组修改:单点加。查询:区间和。修改:区间加减;查询:单点的值。修改:区间加减;查询:区间和。询问 中的逆序对的个数。 线段树修改:区间加。查询:区间和。修改:区间乘、区间加。查询:区间和。查询:区间中有多少个不同的数。修改:区间加。查询:区间平均值、区间方差。修改:单点赋值。查询:区间最大字段和。修改:区间开平方。查询:区间和。修改:区间或。查询:最大字段和。修改:区间取模,单点赋值。查询:区间和。 欢迎关注我的其它发布渠道 Twitter Telegram