摘要：
原理 原理最近暂时没有时间写。等我后面来补 引例1 给定一个长度为n序列a，有m次操作，操作分为两种，一是给出一个区间，求区间之和，二是给一个数加上一个值。 如果我们直接在数组a上做这个问题，区间和累加最多是O（n），而单点修改则是O（1）； 如果我们考虑前缀和优化，那么区间和是O（1）的，而单点修 阅读全文
摘要：
题解 题目链接 题目中的第一个问题让我们求一个三元组（ i , j , k)满足i < j < k 并且 f( j ) < f ( i ) 并且 f（ j ）< f ( k ); 也就是让我们求逆序对。 我们不妨枚举中间的数j 先计算出j左边比f （j）大的数（j的逆序对） 再从后往前枚举 计算j右 阅读全文