摘要: 首先考虑没有 3 操作的情况,显然有线段树的 O(nlogn) 做法,但是另外有一种 O(n) 做法:因为 2 操作是全局乘所以我们完全可以统计出全局乘了多少然后直接往 ai 上乘,至于 1 操作,其加上的数会受到其后面的 2 操作的影响但是前面的不会,据此考虑倒序处理,对于每一个 阅读全文
posted @ 2022-10-13 15:45 Plozia 阅读(82) 评论(0) 推荐(1) 编辑
点击右上角即可分享
微信分享提示