FlyCloudC

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #0 and 1 in BIT# 泛化的前缀和

泛化的前缀和为了能够使用的前缀和算法，类型T应该具有以下三种性质：有单位元。由默认构造函数得到；对于二元运算符+满足结合律；关于+有逆元。由一元运算符-得到。用一个结构体来表示前缀和，但带个泛型参数T template <typename T> struct PreSum ...

C++ 前缀和

2023-07-22

5 548