摘要： 题意 给出n(n<=2E5)个k(k<=5)维空间中的点，每次询问[l,r]中两个点曼哈顿距离的最大值（可以类比二维） 思考 根据初中数学，我们知道。 而每个维度上的曼哈顿距离是独立的。 k又很小，因此我们可以一股脑地分类讨论，把所有可能的结果算出来。 设f[S]表示k位二进制下k个维度的正负情况， 阅读全文

摘要： 1 #include<bits/stdc++.h>//只是在虚数部分改了一下 2 using namespace std; 3 typedef long long int ll; 4 const ll maxn=1E6+5; 5 const ll mod=998244353; 6 const ll 阅读全文

摘要： 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1E6+5; 4 const double pi=3.1415926535898; 5 int n,m,limit,r[maxn*4],len; 6 struct co 阅读全文