整除分块模板

   这里大概讲解一下整除分块的原理和效果。

   比如我们要求某个i的区间中，n/i的和是多少，但是其实你会发现，在一些连续的区间中，n/i是相等的，而整除分块的目的，便是按照n进行分块

  使得可以跳过这些n/i是相等的这些区间，使得复杂度将到根号n

 for (int l=1,r;l<=n;l=r+1){
         r=n/(n/l);
        // printf("%d ",r);
     }

 

全部评论

相关推荐

10-21 16:38
东南大学 C++
点赞 评论 收藏
分享
10-21 23:48
已编辑
东南大学 Java
科大讯飞timeline 2025.10.21 意向
2025.9.23&nbsp;一面&nbsp;（压力面）35min这个面试官沟通起来非常费劲，喜欢东一句西一句，回答起来超级累。介绍第一段实习项目用到了哪些接口？查到了哪些信息？怎么样组成的一套完整的业务的？不知道面试官想表达啥，我说了我用到的接口，说了怎么使用的，他却说哪些是我做的，这不都是其他团队提供的吗？可是这不是你刚才问的我用到了哪些接口吗？有点搞不懂他想问什么我刚开始介绍了一遍项目，他又说有没有复杂点的业务设计到多服务能力支持的，刚才讲的那个业务已经够复杂了，然后我又介绍了一遍可订态的计算流程，难崩，不知道他想问啥。接着又问我调了哪些接口，我又讲了一遍我调的接口，怎么使用的。说着说着，又给我打断了，逆天...
点赞 评论 收藏
分享
10-13 22:22
门头沟学院 后端工程师
不想活了，
哎，一直还抱有一点希望的，但是感觉越来越迟了，看了投递数，三本鼠鼠😭😭应该怎么办，转测试还来得及吗？哭晕了，还是继续磕java
notbeentak...：孩子，说实话，选择很重要，可能你换一个方向会好很多，但是现在时间不太够了，除非准备春招
点赞 评论 收藏
分享
09-10 15:05
已编辑
门头沟学院 游戏后端
点赞 评论 收藏
分享
10-22 14:20
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 牛客树洞，我想对你说 #
17270次浏览 123人参与
# 大学最后一个寒假，我想…… #
55511次浏览 607人参与
# 快手技术岗信息交流阵地 #
7700次浏览 56人参与
# 你最满意的offer薪资是哪家公司？ #
42593次浏览 213人参与
# 求职中的尴尬瞬间 #
7167次浏览 65人参与
# 应届生被毁约被毁意向了怎么办 #
47959次浏览 282人参与
# 机械人避雷的岗位/公司 #
30253次浏览 250人参与
# 牛客周边新品开箱 #
11841次浏览 91人参与
# 国央企薪资爆料 #
123257次浏览 580人参与
# 研究所笔面经互助 #
97927次浏览 550人参与
# 如何KTV领导 #
74246次浏览 505人参与
# 牛友的志愿填报指南 #
36616次浏览 188人参与
# 硬件人的春招flag #
53103次浏览 435人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
137693次浏览 883人参与
# 怎么给家人解释你的工作？ #
15486次浏览 90人参与
# 得物app工作体验 #
30173次浏览 69人参与
# 打工人锐评公司红黑榜 #
176177次浏览 1023人参与
# 国企还是互联网，你怎么选？ #
172773次浏览 1309人参与
# 大疆工作体验 #
20141次浏览 85人参与
# 机械人集合！你是什么工程师？ #
21300次浏览 91人参与
# 你的mentor是什么样的人？ #
19120次浏览 121人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务