08 2023 档案

ST 表

摘要：ST 表（Sparse Table）是一种用于高效解决静态区间查询问题的数据结构。它通过预处理和存储一系列预计算结果，以实现快速回答多个查询问题。 ST 表适用于满足以下两个条件的问题： 1. **静态数据**：数据集在查询操作之前不会发生修改。 2. **区间查询**：需要进行多个区间查询，例如最阅读全文

posted @ 2023-08-05 14:41 Keith- 阅读(49) 评论(0) 推荐(0) 编辑

unsigned long long和long long

摘要：`unsigned long long`和`long long`是C++中的整数数据类型。 `unsigned long long`表示无符号长长整型，它可以存储更大的非负整数值，没有符号位。它的取值范围是从0到