ydy_dreemurr
ydy_dreemurr
全部
蒟蒻的题解
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
蒟蒻的题解
484 浏览
0 回复
2020-07-18
ydy_dreemurr
+关注
第一题因为在k个中取1个的组合就是第k大的数因此直接返回k
第二题手选下10的样例发现有很长一段连续的n/i,而连续的这一段正因为是向下取整所以每段长度为(n/n/i)(i是每段的第一个数下标)
(百度"
整除分块
"有详细的题解和模板)
,注意到n最大10^13所以边界l和r都定义为long long型就可以过了
第三题遍历节点把每个节点的两个或一个或0个子节点和自己的异或相加就可以,注意vector数组下标从0开始即可
举报
收藏
赞 2
评论加载中...