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