摘要: ST 表(Sparse Table)是一种用于高效解决静态区间查询问题的数据结构。它通过预处理和存储一系列预计算结果,以实现快速回答多个查询问题。 ST 表适用于满足以下两个条件的问题: 1. **静态数据**:数据集在查询操作之前不会发生修改。 2. **区间查询**:需要进行多个区间查询,例如最 阅读全文
posted @ 2023-08-05 14:41 Keith- 阅读(34) 评论(0) 推荐(0) 编辑
摘要: `unsigned long long`和`long long`是C++中的整数数据类型。 `unsigned long long`表示无符号长长整型,它可以存储更大的非负整数值,没有符号位。它的取值范围是从0到$2^{64}-1$,也就是$0$到$18,446,744,073,709,551,61 阅读全文
posted @ 2023-08-05 13:17 Keith- 阅读(2157) 评论(0) 推荐(1) 编辑