题解 | #战略轰炸#

矩阵交换

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

更优复杂度。

在题解描述的解法基础上,对根号分治 部分使用值域分块维护而非树状数组可以做到 ,这是因为修改次数只有 次而查询次数有 次。

部分,可以发现查询次数反而只有 ,总修改次数达到 。同样使用值域分块即可做到

因此平衡两部分之后复杂度可以做到

全部评论

相关推荐

03-19 10:07
已编辑
广东药科大学 golang
Yki_:你倒是进一个面啊
点赞 评论 收藏
分享
找到实习就改名4月17日下午更改:把华北改为华南再试一试,应该就没啥问题了。改完可能都不用投,别人主动联系了。
点赞 评论 收藏
分享
05-08 14:40
广东白云学院
各位大佬方狠狠批评吧
凌offer:投私企,政治面貌不是党员或者预备党员就不要写了,什么族感觉也没啥要写的必要
点赞 评论 收藏
分享
评论
5
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务