整数下限和上限查询的快速数据结构？

整数下限和上限查询的快速数据结构是区间树（Interval Tree）。

区间树是一种用于高效处理区间重叠查询的数据结构。它可以用于存储一组区间，并支持以下操作：

1. 插入区间：将一个新的区间插入到区间树中。
2. 删除区间：从区间树中删除指定的区间。
3. 区间重叠查询：给定一个区间，查询与之重叠的所有区间。
4. 区间包含查询：给定一个点或区间，查询包含该点或区间的所有区间。

区间树的优势在于它可以在O(log n + k)的时间复杂度内完成区间查询操作，其中n是区间的总数，k是查询结果的数量。这使得区间树非常适用于需要频繁进行区间查询的场景，如日程安排、时间段冲突检测等。

腾讯云提供了云数据库TDSQL-C（https://cloud.tencent.com/product/tdsqlc）和云数据库TDSQL-MariaDB（https://cloud.tencent.com/product/tdsqlmariadb）等产品，可以用于存储和查询区间数据。这些产品提供了高可用性、高性能和强大的查询功能，适用于各种规模的应用场景。