摘要： 题意：每次询问一个区间[l,r]，问[l,r]中的每一对(i,j)能够贡献多少总加成？给定序列a是1~n的一个排列，也就是a[i]两两不同。 设z=max{a[i+1],a[i+2],...,a[j-1]}，若z<min(a[i],a[j])，加成p1；若min(a[i],a[j])<z<max(a 阅读全文

摘要： 题意：给你两串珠子，求将其中一串珠子进行加一个整数c和旋转操作后，最小的$\sum_{i=1}^{n}(x[i]-y[i+k]+c)^2$。 标程： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 阅读全文