摘要： 简单的很，十分钟不到就切掉了，做这道黄题是因为今天写累了不想写代码了，就最后做一道简单的。看来黄题对我而言基本就是“一半能切一半想一会之后能切”，除非题目是思维题 阅读全文

摘要： 对于一个数据结构而言，我们总要能对其进行两件事：修改和操作。操作在这里是一个专有名词，专门指代求最值、求和等操作，具体能指代什么操作之后再聊。 如果朴素的用数组进行存储，那么修改是O(1)的，而操作往往是O（n）的。 当操作指的是求和的时候，我们可以使用前缀和算法，前缀和使得操作是O(1)的，然而， 阅读全文