牛客小白月赛18 G Forsaken的三维数点

【牛客小白月赛18 G Forsaken的三维数点】的更多相关文章

牛客小白月赛18 G Forsaken的三维数点

思路: 这是一道树状数组和二分的题,用线段树空间直接爆,时间也会超然后这道题我犯了一个很低级的错误,导致我wa了十发左右,一个int型变量用lld输入,然后他给的提示是运行错误,我哭了,我一直以为是是空间爆了代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; #define lowbit(x) x&(-x) ll x,y,z,mx,cnt; const int maxn = 2e5; ll t…

牛客小白月赛18 Forsaken给学生分组

牛客小白月赛18 Forsaken给学生分组 Forsaken给学生分组链接:https://ac.nowcoder.com/acm/contest/1221/C来源:牛客网 Forsaken有nnn个学生,每个学生都有一个能力值aia_iai,为了方便管理,Forsaken决定将nnn个学生分成kkk组. Forsaken认为如果一个小组有一个能力在该小组极其突出的学生,这个小组就比较容易管理.我们定义对于teamiteam_iteami来说,这个小组的管理方便度f(i)=max(a…

牛客小白月赛18 Forsaken喜欢数论

牛客小白月赛18 Forsaken喜欢数论题目传送门直接点标题 Forsaken有一个有趣的数论函数.对于任意一个数xxx,f(x)f(x)f(x)会返回xxx的最小质因子.如果这个数没有最小质因子,那么就返回0. 现在给定任意一个nnn,Forsaken想知道\(∑i=1nf(i)\sum_{i = 1}^{n}{f(i)}∑i=1nf(i)\)的值. 输入描述: 一个整数nnn. 输出描述: 一个整数代表上面的求和式的值. 示例1 输入复制 4 输出复制 7 备注: 1≤n…

牛客小白月赛2 G 文【模拟】

链接:https://www.nowcoder.com/acm/contest/86/G来源:牛客网题目描述 Sεlιнα(Selina) 开始了新一轮的男友海选.她要求她的男友要德智体美劳样样都全.首先进行的是文化知识竞赛. Sεlιнα 精心准备了一套选择题,每个选择题有且只有一个正确答案.她邀请参赛男友们来答题,并回收了试卷准备批改.可是她却犯了愁.她不知道怎么快速地批改完这些试卷.她知道你是计算机大佬,就跑来请你写个程序帮她批改试卷. Sεlιнα 会给你一份标准答案,再给你每个参赛男…

牛客小白月赛6 G 指纹锁 set的自动排序模板

链接:https://www.nowcoder.com/acm/contest/136/G来源:牛客网题目描述 HA实验有一套非常严密的安全保障体系,在HA实验基地的大门,有一个指纹锁. 该指纹锁的加密算法会把一个指纹转化为一个不超过1e7的数字,两个指纹数值之差越小,就说明两个指纹越相似,当两个指纹的数值差≤k时,这两个指纹的持有者会被系统判定为同一个人. 现在有3种操作,共m个, 操作1:add x,表示为指纹锁录入一个指纹,该指纹对应的数字为x,如果系统内有一个与…

[牛客小白月赛18] Forsaken的数列

FHQTreap裸题... 用文艺平衡树的方法,维护区间和然后一直Push_Down就可以了(60行代码暴力AC) //张家奇怎么又AKIOI了呀,怎么CSP也满分啊...怎么清北天天给他打电话啊...怎么会有这么强的人啊 #include<bits/stdc++.h> #define int long long #define writeln(x) write(x),puts("") #define writep(x) write(x),putchar(' ') usin…

牛客小白月赛18——Forsaken的三维数点

这个是一个简单题,不过因为想到比标程时间复杂度更低的方法就尝试了一下. 思路:虽然加点是三维数点,但是我们要求的是半径的大小,这样的话,就可以转变为一维的问题. 标程的解法是,用树状数组维护,然后二分答案,这样的话,时间复杂度就是O(n*logn*logn). 但是,可以建立权值线段树,在树上跑的时候,就可以二分出答案了. 如果左节点的个数不够的话,那么肯定要跑到右节点,这样不断二分,最终的边界就是我们要求的答案了,复杂度为 O(nlogn). 之所以能想到是因为之前有过类似题 ——> 传送门.…