CodeforcesRound979(Div.2)总结A首先第一位的贡献一定是\(0\)，然后考虑接下来\(n-1\)位，我们可以把最大值和最小值放在第一位和第二位，这样贡献就是\((max-min)\times(n-1)\)。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#includ

D容易观察到需要连续一段区间。这不单点修改区间查询，然后我思维就开始往线段树飘了。。。并且我到这里就以为做完了开始想实现，实际上性质都没观察准确。。但是因为这是一个1500的题所以显然有不用线段树的解。题解是差分做的，确实差分也可以操作区间观察到“LR”一定是隔断点，那

CodeforcesRound979div2个人题解(A~E)Dashboard-CodeforcesRound979(Div.2)-Codeforces火车头#define_CRT_SECURE_NO_WARNINGS1#include<algorithm>#include<array>#include<bitset>#include<cmath>#include<cstdio>#inc

题目链接：题目大意：Alice和Bob先后轮流向一串01字符串中加入or或and，前者想让结果为1后者想让结果为0，问Alice能不能赢。思路：对于相同的两个布尔值，or和and都不能改变它们，而对于Alice，他倾向于向01之间加入or，Bob则想加入and。一开始我想比较1和0的多少不就行了吗，但是不对，当你

题目链接：题目大意：构造长度为nnn的01字符串，使得全为零的子序列和至少有一个1的子序列的数量之差的绝对值最小。思路：很明显，所有子序列中不是全为0就是至少有一个1，所以算