A   美丽字符串 从左起遍历，记长度为 的子串的出现次数为 ，那么任意长度为 的连续子串，其贡献是 ，对于所有的  。容易想到用线段树来统计贡献。复杂度 。 #pragma GCC optimize("unroll-loops, Ofast") #include<bits/stdc++.h> using namespace std; using i64 = long long; #define endl '\n' #define&nbsp...

A 签到 按照题目要求输出一下。 n = int(input()) print(f"CSUFT{n}") B 矩阵相加 按照题目要求模拟一下。 #pragma GCC optimize("unroll-loops, Ofast") #include<bits/stdc++.h> using namespace std; using i64 = long long; using ld = long double; #define endl '\n' #define lowbit(x) x & -x constexpr i64 inf = 1e18; constexpr ...

D 小黑的区间 预处理每个位置为起点时，可以到达的最远距离，二分解决。不难发现，区间的终点就是这段区间内所有点的最远距离的最小值，枚举到每个位置时，先令区间终点为当前点可到达的最远距离，答案就是这段区间内的所有点的可达距离最小值。可以用线段树查询，复杂度应该不超过 。 #pragma GCC optimize("unroll-loops, Ofast") #include<bits/stdc++.h> using namespace std; using i64 = long long; using ld = long double; #define endl '\n' #defi...

K 听闻远方有你，动身跋涉千里 不难发现数组的前缀和表示当前的位移，考虑二分答案，对于每次查询的移动次数，只需判断左边的人的移动到的最右端的位置是否与右边的人的移动到的最左端的位置相交，需要一个 来维护区间最值。复杂度不超过 。 ">#pragma GCC optimize(2) using namespace std; using i64 = long long; using ld = long double; #define endl '\n' #define lowbit(x) x & -x constexpr i64 inf = 1e18; constexpr i64 mod...