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