(权限题)NFLSoj #26: ? ? ? 题解

最新推荐文章于 2024-03-14 19:16:48 发布

IcePrincess_1968

最新推荐文章于 2024-03-14 19:16:48 发布

阅读量324

点赞数

分类专栏： cdq分治文章标签： cdq分治

本文链接：https://blog.csdn.net/IcePrincess_1968/article/details/79181536

版权

这是一篇关于解决四维偏序问题的博客，博主分享了初次尝试使用三层CDQ分治策略但导致超时，后来通过将最后一层改为树状数组成功AC的经历。

摘要由CSDN通过智能技术生成

四维偏序裸题

刚开始上了三层cdq分治，TLE了，把最后一次cdq分治换成树状数组就过了

下面程序中注释掉的部分是第三层cdq分治

#include <cstdio>
#include <iostream>
#include <cstring>
#include <string>
#include <cstdlib>
#include <utility>
#include <cctype>
#include <algorithm>
#include <bitset>
#include <set>
#include <map>
#include <vector>
#include <queue>
#include <deque>
#include <stack>
#include <cmath>
#define LL long long
#define LB long double
#define x first
#define y second
#define Pair pair<int,int>
#define pb push_back
#define pf push_front
#define mp make_pair
#define LOWBIT(x) x & (-x)
using namespace std;

const int MOD=1e9+7;
const LL LINF=2e16;
const int INF=2e9;
const int magic=348;
const double eps=1e-10;

inline int getint()
{
	char ch;int res;bool f;
	while (!isdigit(ch=getchar()) && ch!='-') {}