2023-10-13 07:25 已编辑绍兴一中 C++ 发布于浙江

关注

题解 | #战略轰炸#

矩阵交换

https://ac.nowcoder.com/acm/contest/65196/A

更优复杂度。

在题解描述的解法基础上，对根号分治 $>B$ 部分使用值域分块维护而非树状数组可以做到 $O(\frac{nA}{B})$ ，这是因为修改次数只有 $O(n)$ 次而查询次数有 $O(n\sqrt{A})$ 次。

$<B$ 部分，可以发现查询次数反而只有 $O(n)$ ，总修改次数达到 $O(n\sqrt{A})$ 。同样使用值域分块即可做到 $O(n\sqrt{A})$ 。

因此平衡两部分之后复杂度可以做到 $O(n\sqrt{A})$ 。

全部评论

推荐最新楼层

02-15 15:14

顺丰集团_大数据挖掘与分析工程师(准入职员工)

顺丰内推顺丰面经

9.26 线下一二三面10.16录用意向书一面：1. 介绍实习2. voliatile和 synchiozed的区别3. 线程池  核心线程数 和 最大线程数4. 有没有遇到抢占线程的情况   具体多少合适  有没有测过qps5. spring里的事务  @Tractional 有没有遇到过事务失效6. @Autoriwed  @Recourse7. nacos服务下线后多久之后 控制台这个服务会消失 （答得心跳机制，可能会等没有别的服务调用后，应该不会立即消失 ）    主动下线：调用注销接口 会立刻从控制台移除   被动下线：心跳机制 在最多十秒内（默认）检测到该实例未发送心跳 将其标记为...

点赞评论收藏

02-11 11:50

已编辑

蚌埠坦克学院产品经理

领导让你“提一杯”该怎么办？

酒桌上，领导让你“提一杯”🍷，但你不知道怎么说，这时候你该怎么做？草率版“我干了，大家随意~”这样说比较直白，但过于简单。#牛客AI配图神器#上套路个人版感谢xx总请我们吃大餐，寒暄（可以夸菜好吃/夸xx总领导力强/强调合作关系紧密等等）我敬大家一杯，祝xx总和xx总在新的一年里事业红红火火，财源广进团队版谢谢各位【领导/老师/同事】长期以来对我的关心和帮助，能够加入这个【团队/项目/···】，我感到非常荣幸今天我借这杯酒，祝愿我们的【团队/项目/···】在将来不断取得好成绩

投递牛客等公司10个岗位 > 职场情商大赛牛客激励计划

点赞评论收藏

01-31 04:00

电子科技大学 Java

26届选手找实习

做了下简历，大佬们看下还有需要完善的地方吗打算现在开始投日常实习，边投实习边根据简历来熟悉八股和项目，坐标成都，佬们感觉有戏吗，目标投大厂还是中小厂呢主要想刷一段实习再暑假实习之前，同时3月初开始投暑假实习，这样子规划合不合理

神哥不得了：首先我就是在成都，成都的互联网格外的卷，如果是凭现在的简历的话很难找到大厂，建议再添加一个高质量的项目上去，另外专业技能的话最好是超过每一条的一半

点赞评论收藏

不愿透露姓名的神秘牛友

02-12 14:16

中国光大银行-金融科技实习（一面）面经

1、请简单做个自我介绍。2、谈谈你对金融科技的理解以及它在银行业的应用。3、若遇到技术难题且短时间内无法解决，你会怎么做？4、举例说明你在过往项目中如何进行团队协作。5、对光大银行金融科技板块的业务有多少了解？6、在金融科技领域，你认为未来几年的发展趋势是什么？7、反问环节

查看6道真题和解析

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 一人推荐一个值得去的通信/硬件公司 #

160840次浏览 1734人参与

# 长光卫星求职进展汇总 #

27342次浏览 180人参与

# 当下环境，你会继续卷互联网，还是看其他行业机会 #