摘要：
每一棵线段树是维护每一个序列前缀的值在任意区间的个数，如果还是按照静态的来做的话，那么每一次修改都要遍历O(n)棵树，时间就是O(2*M*nlogn)->TLE考虑到前缀和，我们通过树状数组来优化，即树状数组套主席树，每个节点都对应一棵主席树，那么修改操作就只要修改logn棵树，o(nlognlog 阅读全文
摘要：
Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 45283 Accepted: 15067 Case Time Limit: 2000MS Description You are working for Macrohard co 阅读全文