O(1)字典同时支持大小写敏感和不敏感。

要实现一个O(1)复杂度的字典同时支持大小写敏感和不敏感，可以使用两个字典来存储数据：一个用于大小写敏感的查询，另一个用于大小写不敏感的查询。

可以定义一个自定义类，其中包含两个字典作为成员变量，并提供相应的方法来实现字典的操作。

以下是一个示例代码：

class CaseInsensitiveDict:
    def __init__(self):
        self.sensitive_dict = {}
        self.insensitive_dict = {}

    def __setitem__(self, key, value):
        self.sensitive_dict[key] = value
        self.insensitive_dict[key.lower()] = value

    def __getitem__(self, key):
        if key in self.sensitive_dict:
            return self.sensitive_dict[key]
        elif key.lower() in self.insensitive_dict:
            return self.insensitive_dict[key.lower()]
        else:
            raise KeyError(key)

    def __contains__(self, key):
        return key in self.sensitive_dict or key.lower() in self.insensitive_dict

    def __delitem__(self, key):
        if key in self.sensitive_dict:
            del self.sensitive_dict[key]
            del self.insensitive_dict[key.lower()]
        elif key.lower() in self.insensitive_dict:
            del self.insensitive_dict[key.lower()]
        else:
            raise KeyError(key)

通过上述的自定义类，我们可以实现对大小写敏感和不敏感的查询：

d = CaseInsensitiveDict()
d['apple'] = 'A fruit'
d['Orange'] = 'Another fruit'

print(d['apple'])  # 输出：'A fruit'
print(d['Apple'])  # 输出：'A fruit'
print(d['orange'])  # 输出：'Another fruit'
print(d['ORANGE'])  # 输出：'Another fruit'

del d['apple']
print(d['apple'])  # 抛出 KeyError 异常

这样，我们就实现了一个O(1)复杂度的字典，同时支持大小写敏感和不敏感的查询。