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