2019年3月18日
摘要: 题意 给出n(n<=2E5)个k(k<=5)维空间中的点,每次询问[l,r]中两个点曼哈顿距离的最大值(可以类比二维) 思考 根据初中数学,我们知道。 而每个维度上的曼哈顿距离是独立的。 k又很小,因此我们可以一股脑地分类讨论,把所有可能的结果算出来。 设f[S]表示k位二进制下k个维度的正负情况, 阅读全文
posted @ 2019-03-18 20:42 GreenDuck 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-03-18 19:01 GreenDuck 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-03-18 18:47 GreenDuck 阅读(203) 评论(0) 推荐(0) 编辑