wohenshuai

题意分析我们首先可以知道a的每个元素都能影响到一个区间，且区间是包含或者不相交的然后我们要找包括a中某一个位置的sumb，考虑到a有正负，我们的b也要维护和的最大最小值包含一个位置的区间里面的一个子区间和最大最小值我们要想办法求考虑把这个位置的左右两边分开，进行从小到大分治，然后再合并就可以了，记录左边和右边和区间的最大最小一段，和区间的和代码#include <bits/s...

题意分析就是一个裸的线段树+线性基求交你问我线性基怎么求交。。。。随便YY了一个大概的思想就是用B去插 A，如果当前的B消去A后在之前插入的B的张成相同，那么肯定消去的那一部分A的异或和就是一个交因为线性基每一位只有一个的性质，这样搞完之后肯定线性基还是满足这样的性质就模板题吧代码#include <bits/stdc++.h>#define ll long lon...

A-digits 2直接n个n拼起来就好了。。。#include <bits/stdc++.h>using namespace std;int main(){ int T ; cin >> T; while(T--){int n; cin >> n; for(int i=1;i<=n;i++) cout<<n; cout<...

A-Garbage Classification统计一下个数就可以了#include <bits/stdc++.h>using namespace std;const int N = 2010;inline int read(){ int p=0; int f=1; char ch=getchar(); while(ch<'0' || ch>'9'){i...

A-All-one Matrices类似极大化思想那样写每一次只要在最低端就开始统计，同意行的也要去重最低端统计的条件是下面那个行的区间更窄或者不包含#include <bits/stdc++.h>#define pb push_backusing namespace std;typedef long long ll;const ll N = 3333;inline ...