Codeforces#816 (Div. 2)
A.Crossmarket
一个人得全走，另一个人可以用一步横跨一行或者一列，即：
answer ： (n−1)+(m−1)+1+(min(n,m)−1)=min(n,m)+n+m−2.
特判：(n,m)=(1,1) answer is 0
#include
#define int long long
using namespace std;
const int N =3e5+10,mod=998244353;signed main()
{int T;cin>>T;while(T--){int m,n;cin>>n>>m;if(m==n&&m==1){cout<<0< B.1715B - Beautiful Array
the existence of the answer: k⋅b ≤ s ≤ k⋅b+(k−1)⋅n
意思就是s起码要为k*b，不然漂亮值凑不到b。上限是不能超过k⋅b+(k−1)⋅n，就是其余位是k-1,最大的那一位是k*b+k-1(减一是保证除k后向下取整的结果不是k+1,是k)
然后就输出就行，符合条件即可，顺序不重要
#include
#define int long long
using namespace std;
const int N =3e5+10,mod=998244353;signed main()
{int t;cin>>t;while(t--){int n,k,b,s;cin>>n>>k>>b>>s;if(s=k-1)cout<0)cout< C.1715C - Monoblock
先提一下题解里的式子：ans += (a[i] != a[i + 1]) * (n - (i + 1) + 1) * i;
//我一下看不透，但大概意思应该差不多，我的思路是这样的：
考虑每一位数字的贡献就行，对于包含这个数字的区间，与前一个数字重复、不重复的两种情况有不同的贡献;
如果与前一个数字不同，那贡献就是 i*(n-i+1);
否则贡献就是n-i+1（和另一种情况的差距就是不包含上一个数字的区间）;
ans初始化为n，默认第一个数字对包含它的n个区间都有1的贡献。
然后在m次改数据的时候，先减去原本的数对左右的影响，改变后再加上对左右的影响即可。
写一组数据看看：1 2 2 4 5
#include
#define int long long
using namespace std;
const int N =3e5+10,mod=998244353;signed main()
{int n, m;cin >> n >> m;vector a(n + 2, 0);for (int i = 1; i <= n; ++i) {cin >> a[i];}int ans = n;for(int i=2;i<=n;i++){if(a[i]!=a[i-1])ans+=i*(n-i+1);elseans+=n-i+1;} //cout<<"ans="<>index>>x;//先减去原来的 if(a[index]!=a[index-1])ans-=index*(n-index+1);elseans-=n-index+1;if(a[index+1]!=a[index])ans-=(index+1)*(n-(index+1)+1);elseans-=n-(index+1)+1;//改变后加上新的a[index]=x;if(a[index]!=a[index-1])ans+=index*(n-index+1);elseans+=n-index+1;if(a[index+1]!=a[index])ans+=(index+1)*(n-(index+1)+1);elseans+=n-(index+1)+1;cout< 本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！