ok_again的专栏

三维的cdq分治，需要cdq分治套cdq分治去降掉两维。c++一直超时，g++才能过也是醉了。 #include #include #include #include #include #define CLR(a, b) memset(a, b, sizeof(a)) #define LL long long using namespace std; const int maxn = 50

题目：1752. [BOI2007]摩基亚Mokia cdq分治论文中的题目，通过cdq分治可以做到降维，然后用树状数组维护就可以了。 #include #include #include #include #define CLR(a, b) memset(a, b, sizeof(a)) #define LL long long using namespace std; const i