首先将数组做环形差分，记差分数组为，可以发现，只要全0，相当于就可以对全局做一个确定次数的操作，把也变成全相等的数组。 于是考虑能不能把变成全0。我们可以发现，对于点，可以传递到。于是我们可以利用并查集，把所有向合并，维护成几个联通块，每个联通块内的可以相互传递。 也就是说，对于所有联通块，块内所有的和为0，才能让全局的都为0。时间复杂度 。  // #pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") #include <bits/stdc++.h> #define int long long void solve() { int n;...

可以发现只有全0的子数组满足题设条件。  假设存在某个不全为0的数组满足条件，我们从全0数组开始，去构造出这个数组。假设目前数组长度为n，每当我们插入一个1在位置i时，逆序对最多增加 ,而二进制所表示的数值增加了，显然有 。  于是计算全0子数组数量即可。复杂度 。 #include <bits/stdc++.h> #define int long long void solve() { int n; std::cin >> n; std::vector<int> a(n + 2); for (int i = 1; i <= n; i++) std::...

想在12月份找一份日常实习，但是现在连要投什么岗都没想法，想在这个月的时间有针对性的优化一下简历和项目，有没有牛友能指导一下