9.9 京东笔试编程题

最新推荐文章于 2024-08-17 04:39:57 发布

原创

最新推荐文章于 2024-08-17 04:39:57 发布 · 1.2k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#笔试

本文介绍了9.9京东笔试中的一道编程题，主要思路涉及图的联通块和团的概念。尽管数据规模较小，但通过排序和离散化策略，结合线段树，成功解决了问题。

这里写图片描述

思路: 结果就是补图的联通快都是团
但是数据有点水, 我用这种遍历方法也给过了

#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <sstream>
#include <string>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <utility>
#include <bitset>
// #include <unistd.h>
#include <unordered_map>

using namespace std;

#define LL long long
#define pb push_back
#define mk make_pair
#define pill pair<int, int>
#define fi first
#define se second
#define mst(a, b) memset(a, b, sizeof a)
#define lson (rt << 1)
#define rson ((rt << 1) | 1)

const int qq = 1e3 + 10;
const int INF = 1e9 + 10;
const int MOD =