数据结构【线段树】

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