整除分块模板

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

   比如我们要求某个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);
     }

 

全部评论

相关推荐

01-13 14:11
禾赛科技_嵌入式软件工程师(准入职员工)
禾赛科技内推，禾赛科技内推码
禾赛科技&nbsp;嵌入式开发（操作系统）面经⚜技术是真的过硬啊，秋招嵌入式被拷打的最狠之一。原定45分钟，拷打一个半小时，涉及知识面特别广，实际问的比这还要多，记忆有限。不过也无后续，但也没挂，估计在L3缓存里面吧⭕一面（9.18）1.&nbsp;自我介绍2.&nbsp;项目介绍3.&nbsp;有没有测量IMU精度4.&nbsp;串口有几根线，中断配置？5.&nbsp;IIC有几根线？讲一讲怎么通信？详细说一下读取寄存器的流程6.&nbsp;说一说任务有哪几种状态？就绪和阻塞的任务放在哪里？放在同一个链表上面吗？7.&nbsp;任务怎么进入阻塞态？（主动挂起，被强占，争取不到资源等）8.&nbsp;说一说死锁？9.&nbsp;怎么解决死锁问题？（获取不到锁的时候，释放本身的资源）10.&nbsp;有...
点赞 评论 收藏
分享
01-13 18:43
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
2025-11-26 14:42
郑州轻工业大学 Java
数字马力
hr回复我的，这个笔试不代表啥，放心
在写周报的打工人很独...：这个笔试昨天晚上做了一下，真难啊，前后端，ai全有
点赞 评论 收藏
分享
01-05 10:03
门头沟学院 后端工程师
真叫我说中了，暑期真开了
vivo好像也开了，字节是真开了，其他的这个月也会开始开的吧
等闲_：小红书基本不区分日常和暑期，你是应届实习时间够了就有转正机会，只要部门有hc
点赞 评论 收藏
分享
01-10 10:02
湖南文理学院 C++
你们的入职第一天，有没有什么至今想起来还会笑（或脚趾抠地）的瞬间？
入职第一天，说实话，紧张多过兴奋。早上比闹钟还早醒，反复确认工牌、身份证、入职资料有没有带齐。路上一直在脑补：同事好不好相处？领导严不严？会不会第一天就露馅。到了公司，第一件事是办手续&nbsp;+&nbsp;领设备。电脑刚开机，系统、账号、权限一堆东西要配，真正“开始工作”反而没那么快。然后是自我介绍。轮到我时，声音明显比平时低半度，内容极其标准模板：“大家好，我是××，刚入职，请多多关照。”说完坐下，心里默默松了一口气。下午基本在：看文档跟着同事熟悉流程记谁是谁、谁负责什么最深的感受是：👉&nbsp;没有想象中的“马上扛事”，但信息量巨大。也有小尴尬：第一次跟领导说话，不知道该不该叫“老师”“总”还是“××哥”，最后...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习的你做了哪些离谱的工作 #
6598次浏览 94人参与
# 小厂实习有必要去吗 #
77473次浏览 367人参与
# MiniMax求职进展汇总 #
1630次浏览 25人参与
# 简历第一个项目做什么 #
5276次浏览 82人参与
# Prompt分享 #
838次浏览 30人参与
# 为了入行xx岗，我学了__ #
3871次浏览 62人参与
# 被说“做题家”，你的反应是_____？ #
558次浏览 18人参与
# 工作压力大，你会干什么？ #
8907次浏览 215人参与
# 找实习记录 #
18990次浏览 327人参与
# 如果不上班，你会去做什么 #
4662次浏览 201人参与
# 分享一个让你热爱工作的瞬间 #
57023次浏览 482人参与
# 听到哪句话代表面试稳了OR挂了？ #
124204次浏览 557人参与
# 邪修省钱套路 #
5435次浏览 193人参与
# AI让你的思考变深了还是变浅了？ #
3232次浏览 93人参与
# 通信硬件薪资爆料 #
1199899次浏览 7192人参与
# 我的求职精神状态 #
419186次浏览 3071人参与
# 你都见过什么样的草台班子？ #
660次浏览 22人参与
# 我的付费上班经历 #
10016次浏览 168人参与
# 如果让你发明个APP，你会想做什么 #
990次浏览 26人参与
# 参加哪些竞赛对找工作有帮助？ #
6036次浏览 113人参与
# 我是XXX，请攻击我最薄弱的地方 #
54393次浏览 382人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务