题解 | #战略轰炸#

矩阵交换

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

更优复杂度。

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

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

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

全部评论

相关推荐

11-02 09:49
已编辑
货拉拉_测试(实习员工)
热爱生活的仰泳鲈鱼求你们别卷了:没事楼主,有反转查看图片
点赞 评论 收藏
分享
5 收藏 评论
分享
牛客网
牛客企业服务