整除分块

for(int i=1,last;i<=n;i=last+1){
	last=n/(n/i);  //该区间的最后一个数
	ans+=(last-i+1)*(n/i);
}

全部评论

推荐最新楼层

11-27 12:56

腾讯_解决方案架构师

瑞幸数仓开发一面面经

 #软件开发笔面经# 说是数仓开发，但其实面试更多偏向于408基础，八股居多1、TCP协议 和 Http协议的区别？ Http 和 Https 的区别？2、TCP/IP网络模型有哪几层 3、TCP和UDP的区别？ 4、TCP的四次挥手可以变为三次吗？5、Cookie 和 Session 的区别？6、GET 和 POST 的区别7、什么是聚簇索引？ MySQL事务是怎么实现的？8、进程和线程的区别？什么时候用进程？什么时候用线程？9、什么是线程同步？线程同步的方式10、线程状态有？阻塞和就绪态会占用cpu吗？11、调度算法有哪些？12、什么是死锁？怎么破解死锁？死锁的必要条件是什么?13、...

查看16道真题和解析软件开发笔面经

点赞评论收藏

11-25 15:30

已编辑

麻城理工学校嵌入式软件开发

秋招真的有不焦虑的人吗？

最近又搬回宿舍了，在工位坐不住，写一写秋招起伏不断的心态变化，也算对自己心态的一些思考表演式学习从开始为实习准备的时候就特别焦虑，楼主一开始选择的是cpp后端，但是24届这个方向已经炸了，同时自己又因为本科非92且非科班，所以感到机会更加迷茫。在某天晚上用java写出hello world并失眠一整晚后选择老本行干嵌入式。理想是美好的，现实情况是每天忙但又没有实质性进展，总是在配环境，调工具，顺带还要推科研。而这时候才发现自己一直在表演式学习，徘徊在设想如何展开工作的循环里，导致没有实质性进展。现在看来当时如果把精力专注在动手写而不是两只手端着看教程，基本功或许不会那么差。实习的焦虑5月，楼主...

耶比：哲学上有一个问题，玛丽的房间：玛丽知道眼睛识别色彩的原理知道各种颜色，但是她生活在黑白的房间里，直到有一天玛丽的房门打开了她亲眼看到了颜色，才知道什么是色彩。我现在最大可能的减少对非工作事情的思考，如果有一件事困扰了我，能解决的我就直接做（去哪里或者和谁吵架等等……），解决不了的我就不想了，每一天都是最年轻的一天，珍惜今天吧