#include<bits/stdc++.h> #define lc p << 1 #define rc p << 1 | 1 #define lowbit(x) x & -x #define inv(x) qmi(x, P - 2) using namespace std; typedef long long ll; typedef unsigned long long ull; typedef __int128 lll; typedef pair<int,int> pii; typedef pair<double,doubl...

求个hack数据（dist没加第三维方向只能过40%，加了就AC了），想不到不加方向 #include<bits/stdc++.h> #define lc p << 1 #define rc p << 1 | 1 #define lowbit(x) x & -x #define inv(x) qmi(x, P - 2) using namespace std; typedef long long ll; typedef unsigned long long ull; typedef __int128 lll; typedef pair<in...