方案计数 对于一个n个队员,每个队员有一个权值Vi,然后每次选择三个权值相同的A类队员,两个权值小于A类的B类队员,并且B类队员要在A类队员两侧。 Q次操作,每次限制或解除限制一个队员成为A类队员。 首先枚举中间的A类队员,然后可以维护每个数前面比它小的个数和后面比它小的个数,这样通过前缀和的乘积就可以计算出答案。 然后考虑每次修改的影响,如果是当前点作为中间点可以用类似方法解决,否则我们发现现在求解的每个每个后缀和前面都有一个i的系数,看到这种东西可以熟练的想到交换枚举顺序,然后就变成了后缀和的二维后缀和,那么我们每次就可以利用线段树维护了。