决赛圈offer帮选

链接 乍一看是并查集问题,但是我们需要进行一些操作才行 两者是否有关联,或者关联度是否不小于K,我们可以只进行关联至少为K的操作 比如测试用例 4 3 1 2 3 2 3 2 2 4 4 1 2 4 1 3 1 假设到了4 1的查询,我们先对操作按关联度排序,然后找到第一个关联度不小于4的位置(lower_bound),接着从这开始进行Union操作,然后答案就出来了(我们只需在根节点记录总结点数就行,不过要减1,排除自己) 一开始我想着每次查询操作都重置num数组(也就是每个信息组成的树),但是这样时间复杂度大到爆炸!!! 经过D老师的提示,我才发现关联值的查询操作包含了关联值高的,二者是包...

C++，9硕济南，15*14+住房补贴。工业软件开发是骗补吗，建议去吗？我是传统工科专业，能拿到这岗位感觉还不错

链接 纯粹的模板题,完全套公式就行了啦 #include<iostream> #include<vector> typedef long long ll; using namespace std; vector<ll>num; int n, m; int lowbit(int x) { return x & -x; } ll query(int l, int r) { ll sum_r = 0, sum_l = 0; for (;r;r-=lowbit(r)) { sum_r += num[r]; } l -= 1; for (;l;l -= low...

跑步 听歌 看小说 看书  打乒乓球 看漫画  打游戏  刷抖音 上班之后相对时间少了很多  和朋友相处聊天的时间也变少了   md怎么有种少年愁啊